计算机科学类单独分区,2015年合肥工业大学硕士研究生复试笔试试题(计算机专业)...

2015年合肥工业大学硕士研究生复试笔试试题(回忆版)

适用于计算机科学与技术、计算机技术专业操作系统部分(共50分)

一、填空题(2分/题)

1．操作系统的基本类型包括__、分时操作系统、实时操作系统。

2．在操作系统中为实现应用程序和计算机硬件的隔离，将应用程序置于OS的控制下，操作系统内核应该运行在权限级别最高的_____态。

3．有四个进程P1、P2、P3、P4 分别于时刻0,1,2,3进入进程就绪队列，其CPU 执行时间分别为3,6,1,4个时间单位，则采用非抢占式策略及短进程优先调度算

法时，四进程执行次序为：_____。

4．系统产生死锁的原因是进程竞争资源和____。

5．操作系统实现设备独立性的方法是，编程使用逻辑设备名称，而在程序实际执行时，由操作系统根据逻辑设备表将逻辑设备映射成_____设备。

二、单选题(2分/题)

1.系统中有5个进程共享1个临界资源，使用wait/signal原语来实现临界区控制，

设置一个互斥信号量S，则系统运行过程中，S.value的取值最大为()

A．5 B.4 C.1 D.0

2.对于不采用紧凑技术的动态分区存储管理系统，如果有4个不连续的空闲分区

A,B,C,D 大小分别为100k,40k,30k,80k，此时有一个需要35k的作业运行，系统

采用最佳适应算法分配空闲分区，则为其分配A,B,C,D中哪一个分区合适？

A．A B.B C.C D.D

3.有关分段系统总段表的说法错误的是()

4.如果有文件所占用的摸个磁盘块损坏，不仅会造成该磁盘块数据丢失，还会导

致该文件在该磁盘块之后的磁盘块的数据丢失，则这种现象属于哪一种磁盘文

件的外存分配方式？()

A．连续分配 B.隐式链接 C.显式链接 D.索引分配

5.有关文件的说法错误的是()

三、简答题(5分/题)

1、进程的基本状态有哪些，画出这些状态之间的转换关系图

2、假定在磁盘调度中，当前磁道所在位置是100号，当前磁头运动方向为磁道号

增加的方向，系统中磁道请求序列为27-89-12-176-48-35-101-68-43，写出采用

SCAN算法时磁头移动序列，并计算磁头移动的总距离。

四、综合题(10分/题)

1、若有一个文件F供进程共享，现把进程分成A,B组，规定同组进程可以同时读

文件F，但当有A组(或B组)的进程在读文件F时不允许B组(或A组)的进程读文

件F，即A组进程和B组进程互斥共享文件F。请用wait/signal原语协调进程的并

发执行。

2、1)解释分页存储管理方案2)如何改造其软硬件系统来实现虚拟存储器？