华东交通大学操作系统习题

1.已知一个求值公式（A2+4B）/（B+2A），若A、B已赋值，试画出该公式求值过程的前

驱图

2. 试用P、V操作表达下列四个进程的同步关系：

3..用P、V操作实现下述问题：桌上有个盘子，可以存放一个水果。父亲总是把苹果放在盘子里，而母亲总是把香蕉放在盘子里；一个儿子专等吃香蕉，一个女儿专等吃苹果。

4.有一阅览室，共有100个座位。读者进入时必须先在一张登记表上登记,读者离开时要消掉登记内容,每次只允许一个读者登记。试用P、V操作描述读者进程的同步结构。

5. 设一计算机系统有输入机一台、打印机两台，现有二道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms ,打印信息100ms ,结束。程序B运行的轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。要求：

(1) 用图画出这二道程序并发执行时的工作情况。

(2) 说明在二道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？

6.设有4道作业，它们的提交时间和执行时间如表所示。试计算在单道程序环境下，采用最短作业优先调度算法时的平均周转时间和平均带权周转时间，并列表指出它们的调度顺序

7.在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，第0，1，2页依次放在物理块5，10，11中，现有一逻辑地址为2F6AH, 问相应的物理地址是多少？

8.依次访问下列页面：

1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6

假定有4个页块，分别应用LRU、FIFO页面替换算法，试计算各自缺页次数缺页率。

9.若在一分页存储管理系统中，某作业的页表如表所示。已知页面大小为1024字节，试将逻辑地址1011，2148，5012转化为相应的物理地址。

10.有一页式系统，其页表放在内存中。

（1）如果对内存的一次存取需要1.5微秒，问实现一次页面访问的存取时间是多少？（2）如果系统增加了快表，平均命中率为85%，当页表项在快表中时，其查找时间忽略为0，问此时的存取时间为多少？

11.假定磁带记录密度为每英寸800字符，每一逻辑记录为160个字符，块间隙为0.6英寸。现有1500个逻辑记录需要存储，则：

（1）磁带利用率是多少？

（2）若要使磁带空间利用率不少于50%，至少应以多少个逻辑记录为一组？

•每条逻辑记录需要磁带长度160/800=0.2英寸

•利用率：0.2/（0.2+0 .6）=25%

•0.6/0.2=3组

12.当前磁盘读写位于柱面号20，此时有多个磁盘请求下列柱面号顺序送至磁盘驱动器10，22，20，3，40，6，38。寻道时，移动一个柱面需要6ms，按下列三种算法计算所需寻道时间（柱面移动顺序及总寻道时间，忽略到达指定柱面后所需寻道时间）.

1、先来先服务；

2、下一个最临近柱面；

3、电梯算法；

13.例：假定磁盘块的大小为1K，对于540M的硬盘，其文件分配表FAT需要占用多少存储空间？当硬盘容量为1.2G时，FAT需要占用多少空间？

•540M/1K=540K（个）盘块

•512K<540K<1024K故需要20位二进制表示，FAT的每个表目为2.5个字节。

•FAT要占用的存储空间：

• 2.5*540K=1350KB

14.如磁盘的每个磁道分成9个块，现有一文件包含有A，B……，I共9个记录，每个记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms的处理时间。若忽略其他辅助时间，试问：

（1）如果顺序存放这些记录并顺序读取，处理该文件要多少时间？

（2）如果要顺序该文件，记录如何存放处理时间最短？

•8*（3*9+3）+（3+2）=245ms

• A F B G C H D I

•8*（3+2+1）+5=53ms

15.操作系统是一种（）。

A.应用软件

B. 系统软件

C.通用软件

D. 工具软件

16.操作系统是一组（）。

A.文件管理程序

B.中断处理程序

C.资源管理程序

D.设备管理程序

17.下列四个操作系统中，是分时系统的为

A.CP/M

B. MS-DOS

B. C. UNIX D. Windows NT

18.在单一处理机上执行程序，多道程序的执行是在（）进行的。

A.同一时刻

B. 同一时间间隔内

C.某一固定时刻

D. 某一固定时间间隔内

19.并发性是指若干事件在（）发生。

A.同一时刻

B. 同一时间间隔内

C.不同时刻

D. 不同时间间隔内

20.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。

A.S>0

B. S=0

B. C. S<0 D. S不等于0

21.在操作系统中，P、V操作是一种（）

A机器指令B系统调用命令

C作业控制命令D低级进程通信原语

23.分配到必要的资源并获得处理机时的进程状态是（）

A就绪B执行C阻塞D撤消

24.一个进程被唤醒意味着（）

A该进程重新占用CPU B它的优先权变为最大

C其PCB移至等待队列队首D进程变为就绪状态

25.当（）时，进程从执行状态转变为就绪状态。

A进程被调度程序选中B时间片到

C等待某一事件D等待的事件发生

26.进程和程序的本质区别是（）。

A.存储在内存和外存

B.顺序和非顺序执行机器指令

C.分时使用和独占使用计算机资源

D.动态和静态特征

27.下列进程状态的转换中，哪一个是不正确的（）。

A. 就绪->运行

B. 运行->就绪

C. 就绪->阻塞

D. 阻塞->就绪

28.对于两个并发进程，设互斥信号量mutex=0，则（）

A表示没有进程进入临界区

B表示有一个进程进入临界区

C表示有进程进入临界区，另一个等待进入

D表示有两个进程进入临界区

29.若信号量S的初值为2，当前值为-1，则表示有（）个等待进程

A0 B1 C2 D3

30.临界区是（）

A一个缓冲区B一段共享数据区

C一段程序D一个互斥资源