操作系统原理期末试卷(10套含答案)7(4)

1 2 3 6 4 7 6次 2 1 5 6 LRU：

1 2 6 4 7 3 2 1 4 7 10次 6 5 2 1

注：假定前面四页1 2 3 6 已在主存

39.某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：

(1)不采用记录成组操作时磁空间的利用率为__________。

(2)采用记录成组操作且块因子为5时，磁带空间的利用率为__________。

(3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。 答案：(1)利用率为50% (2)利用率为83%

(3)设置长度为2400字符的主存缓冲区；

找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区； 进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区；

启动磁带机读第二块内容存入主存缓冲区，把第6至10个逻辑记录按用户要求依次传送到用户工作区。

当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务?

40.假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记

录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用PV操作，写出它们的并发程序。

答案：begin SR,SM1,SM2,SP:semaphore; B1,B2:record;

SR:=1;SM1:=0;SM2:=1;SP:=0 cobegin process read X:record;

begin R: (接收来自输入设备上一个记录) X:=接收的一个记录； P(SR)； B1:=X; V(SM1); goto R; end; Process move Y:record; begin M:P(SM1); Y:=B1; V(SR) 加工 Y P(SM2)； B2:=Y;

V(SP); goto M; end; Process print Z:record; begin P:P(SP); Z:=B2; V(SM2) 打印Z goto P; end; coend;

41.UNIX系统中，数据结构磁盘索引节点(dinode)中有数据项di_nlink，活动索引节点(inode)中有数据项i_count而系统打开文件表(file)中有数据项f_count。简述这三个数据结构之间的联系。并指出这三个数据项的作用。

答案：nlink指出文件(或目录)的连接数是(相对)静态的 count则是活动的，即正在使用的计数，即动态的 nlink方便使用不同目录(尤其是\离\得较远时)打开一文件 后即f_count 为 1,i_count增1;关闭时各减1 f_count为0时，系统打开文件表项为自由的 i_count为0时，内存活动索引节点表项为自由的 di_nlink为0时，该文件被删除，收回文件空间和 i_node空间

操作系统原理期末试题（四）

一、 单项选择题（每项2分 ，共30分）

1．在执行Ｖ操作时，当信号量的值（ B ），应释放一个等待信号量的进程．

Ａ．小于０ Ｂ．小于等于０ Ｃ．大于０ Ｄ．大于等于０

2．下列可用于页面淘汰的算法是（ A ）．

Ａ．ＬＲＵ算法 Ｂ．电梯调度算法 Ｃ．时间片轮转法 Ｄ．响应比高者优先算法

3．多道程序设计是指( D )

A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序

C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序

4. 位示图方法可用于（ A ）．

Ａ．盘空间的管理 Ｂ．盘的驱动调度

Ｃ．文件目录的查找 Ｄ．页式虚拟存储管理中的页面调度

5．磁盘驱动调度算法中（ B ）算法可能会随时改变移动臂的运动方向．

Ａ．电梯算法 Ｂ．先来先服务算法 Ｃ．Ｎ步扫描 Ｄ．循环扫描

6．下面与信息在磁盘上的位置有关且所需时间最长的时间是（ A ）．

Ａ．寻道时间 Ｂ．延迟时间 Ｃ．传送时间 Ｄ．访问时间

7．某进程所要求的一次打印输出结束，该进程被（ C ），其进程的状态将从（ F ）．

Ａ．阻塞 Ｂ．执行 Ｃ．唤醒 Ｄ．运行状态到阻塞状态 Ｅ．就绪到运行 Ｆ．阻塞到就绪

8．对临界资源应采取（ A ）访问方式来实现共享．

Ａ．互斥 Ｂ．同时 Ｃ．抢夺 Ｄ．并发

9．动态重定位是在（ C ）完成的．

Ａ．作业执行前集中一次 Ｂ．作业执行过程中集中一次 Ｃ．作业执行过程中 Ｄ．作业执行过程中由用户

10．文件系统采用多级目录结构后，对于不同用户的文件，其文件名（ C ）．

Ａ．应该相同 Ｂ．应该不同 Ｃ．可以相同，也可以不同 Ｄ．受系统约束

11．操作系统是一种（ A ）．

Ａ．系统软件 Ｂ．系统硬件 Ｃ．应用软件 Ｄ．支持软件

12．产生死锁的主要原因是（ D ）．

Ａ．系统资源不足和系统中的进程太多 Ｂ．资源的独占性和系统中的进程太多

Ｃ．进程调度不当和资源的独占性 Ｄ．系统资源不足和进程推进顺序不当

13．实时系统中的进程调度通常采用（ D ）算法。

A．响应比高者优先 B．短作业优先

Ｃ．时间片轮转 Ｄ．强占式的优先数高者优先。

14．操作系统中的Spooling技术，实质是将（ B ）转换为共享设备的技术 A.虚拟设备 B.独占设备 C.脱机设备 D.块设备

二、 填空题（每空2分，共14分）

1．访问磁盘时间由三部分组成，即寻道时间、旋转延迟时间和_ 传输时间 ___ 2．多道动态分区法中，可通过_____紧凑技术__ ___来减少外部碎片。

3．把虚地址地址转换为______物理地址______ _地址的工作称为地址映射。 4．从资源分配的角度看打印机是 独占 设备；而磁盘是共享设备。 5．对某系统进行监测后表明平均每个进程在I/O阻塞之前的运行时间为T。一次进程切换的系统开销时间为S。若采用时间片长度为Q的时间片轮转法，在Q=S 时，CPU的利用率是 50% 。

6．操作系统中进程的定义是 程序的一次执行过程 。 7．目前常用的避免死锁算法是E．Ｗ．Ｄijkstra于1968年提出的__ 银行家__ ____ _算法。

三．简答题（每题4分，共20分）

1．死锁产生的原因和条件是什么 ？

原因：1。进程推进顺序不当2。P或V操作使用不妥3同类资源分配不均或对某些资源的使用未加限制

条件：1。互斥条件2。占有和等待条件3。不剥夺条件。4。循环等待条件

操作系统原理期末试题（五）

一、选择题(选择最确切的一个答案，将其代码填入括号中，每空2分，共20分) 1．把逻辑地址转变为内存的物理地址的过程称做( D)。 A. 编译 B．连接 C. 运行 D. 重定位

2．进程和程序的一个本质区别是(D )。 A. 前者分时使用CPU，后者独占CPU B．前者存储在内存，后者存储在外存 C. 前者在一个文件中，后者在多个文件中

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统原理期末试卷(10套含答案)7(4)在线全文阅读。