操作系统试卷

一、填空与选择。（每题1分，共12题，总计12分）

1.被称为操作系统“驱动力”的是___中断___技术。

2.地址重定位分为静态地址重定位与___动态地址重定位两种。

3.实现互斥有许多方法，从软件的角度来讲，有关算法有peterson算法等；从硬件的角度来讲有test测试与建立指令以及___交换___指令。

4. 以下哪个不属于进程三态模型中的状态？（

a：就绪 b：运行 c：挂起 d：等待

5．采用分页式存储管理的系统中，若地址是16位，页框大小为1024b，则（）位表示页内地址。

a：10 b：11 c：12 d：9

6．以下哪个不属于基本操作系统类型。

a：批处理系统 b：分时操作系统c：实时操作系统 d：网格操作系统。

7．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用p、v操作管理时，信号量s的可能取值是 ()

a：1,0,-1,-2b：2,0,-1,-2c：1,0,-1,3d：3,-2,1,0

8．作业在执行中发生缺页中断，经操作系统处理中断后，应让其执行( )指令。

a：被中断的前一条指令 b：被中断的c：被中断的后一条指令 d：启动时的第一条指令。

9．线程一般不包含下列哪个状态（）

a：就绪 b：运行 c：挂起 d：等待

10．操作系统中用来管理控制线程结构称为（）

a：jcb b：tcb c：pcb d：dcb

11．如果将处理器状态分为两种来区分管理，它们一般是指核心态和___用户态。

12．进程之间关系有同步以及___互斥。

二、判断题。（正确的在题后画“t”；错误的画“f”。错误的需要说明理由，每个2分，共5个，总计10分)

1．操作系统中，对用户来讲，i/o设备常常抽象为（设备）文件。

2．进程是指对计算机任务的功能描述。

装订线。3．流式文件是从（操作系统）用户角度来划分的一种逻辑文件类型。

4．如果一个进程的部分内容在辅助存储器中，则说明管理控制该进程的操作系统实现了虚拟存储器功能。

5．进程调度一般被为中级（中程）调度。

三、简答题。(每小题10分，共3题，总计30分)

1．什么叫虚拟存储器，请求分页式存储管理页表的引用、修改、内存驻留标志字段（域）与虚拟存储器的实现有何联系？

2．试列出三种物理文件（结构）。并结合其中一种简要说明“按名存取”的实现与fcb的关系。

3．操作系统主要采用哪些资源管理技术，操作系统的三个基础抽象是什么？

三、计算综合题。(总计48分)

1、设某计算机系统有一台输入机，a、b两台打印机。现有两道程序并发执行，甲程序先运行，乙程序后运行。甲程序的运行记录是计算50ms，打印100ms，再计算50ms，再打印100ms，结束运行。

乙程序的运行记录是：计算50ms，输入数据80ms，再计算100ms，结束运行。回答：

1）两道程序运行时，cpu有无空闲等待？若有，为什么？(6)

2）系统有无死锁出现？若没有，为什么？(4)

2、分页存储管理系统中，每页大小为1k（1024b）。一个作业在运行时，前6页分配到的存储块号分别依次是10，2，3，5，9，7。假设地址结构为16位，试求逻辑地址5169经过地址变换得到的物理地址（16进制）。

（其中（5169）10=（0001010000110001）2）

3、若磁头的当前位置是100柱面，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列，柱面号依次是190， 86，10，150，90，170，55， 140，20，35，25。若采用电梯调度算法，试计算移臂经过的柱面数。

4、某从左到右单向桥最多只能承受40个过客同时按照行使方向（从左到右）过桥。人满了，则在桥外等候。试用信号量以及p、v操作描述该问题，并说明信号量的初始值含义。（12）

5、某系统处理表一所示作业序列。当分别采用fcfs，sjf(非抢占)以及hrrf算法完成作业调度时，试说明该作业序列的调度顺序以及平均作业周转时间和平均带权作业周转时间。并评价对于本题哪个算法更好些？

(12)

表一作业序列。