1、填空题。
1、 分时操作系统的主要特征有三个，即___多路性___独立性___及时性___少了一个：交互性）p11
2、在os中，不可中断执行的操作称为___原子操作___
3、在文件管理角度看，文件由___文件控制块__和__文件体___两部分组成。p226
4、磁盘与主机分之间传递数据是以___页___为单位进行的。
5、从资源管理角度出发，i/o设备可分为___独占设备___共享设备___虚拟设备___三种类型。p198
6、所谓通道是指__一个独立于cpu的专门i/o控制的处理机，控制设备与内存直接进行数据交换___
7、置换算法是在主存中没有___要访问的页面___时被调用的，它的目的是选出一个被___较长时间没用___的页面，如果内存中有足够的___空闲内存放所调入的页，则不必使用。p174
8、分页存储把主存储器分成大小相同的许多区，每个区称为一块，以此对应编程___页___
9、采用___银行家算法___方法预防死锁时，可以破坏产生死锁的4个必要条件中的部分分配条件。p125
10、进程在运行过程中有3种基本状态，它们是___执行___阻塞___就绪___
二、判断题。
y）1、在没有快表支持的段页式系统中，为了存取一个数据，需要三次访问内存。p163
y）2、竞争可同时共享的资源，不会导致系统进入死锁。
n）3、在进程对应的**中使用wait、signal操作后，可防止系统发生死锁。
n）4、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接受多个用户的输入。(及时处理)
n）5、一个进程正在临界区中间执行时，不能被中断。
n）6、系统处于不安全状态必然导致系统死锁。
y）7、属于同一个进程的多个线程可共享进程的程序段、数据段。p53
n）8、设备的独立性是指每类设备有自己的设备驱动程序。
n）9、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
y）10、文件的具体实现是操作系统考虑的范畴，用户不必关心。
三、选择题。
2、分时操作系统通常采用__ b 时间片轮转 _策略为用户服务。
a 可靠性和灵活性 b 时间片轮转。
c 时间片加权分配d 短作业优先。
3、操作系统的__b__管理部分负责对进程进行调度。
a 主存储器b 控制器。
c 运算器d 处理器。
4、采用资源剥夺法可以解除死锁，还可以采用__b_方法解除死锁。 p128
a 执行并行操作b 撤消进程。
c 拒绝分配资源d 修改信号量。
5、按序分配资源是为了_c__。
a 死锁的检测b 死锁的防止。
c 死锁的避免d 死锁的解除
14、操作系统中对数据进行管理的部分叫做__d__。
a 数据库系统b 文件系统。
c 检索系统d 数据存储系统。
15、一个文件的绝对路径名是从__b__开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。
a 当前目录b 根目录。
c 多级目录d 二级目录。
16、为允许不同用户使用相同的文件名，通常在文件系统中采用__b__。
a 重名翻译b 多级目录。
c 约定d 路径
17、在文件系统内部，给每个文件设置了___文件控制块。
a 一个b 两个。
c 三个d 无数个。
18、操作系统是对__c__进行管理的软件。
a 软件b 硬件。
c 计算机资源d 应用程序。
19、在计算机系统中配置操作系统的主要目的是__d__。
a 增强计算机系统的功能 b 提高系统资源的利用率。
c 提高系统的运行速度 d 合理组织系统的工作流程，以提高系统资源的利用率。
20、磁盘高速缓冲设在__c__中。
a 磁盘控制器b 磁盘。
c 内存d cache
4、简答题。
1、设计现代操作系统的主要目标是什么？
方便性，有效性，可扩充性，开放性
2、产生死锁的必要条件是什么？
1. 互斥条件。
2. 请求和保持条件。
3. 不剥夺条件。
4. 环路等待。
3、写出同步机制应遵循的规则。
1． 空闲让进。
2． 忙则等待。
3． 有限等待。
4． 让权等待。
4、文件系统的模型分为几层？哪层是文件管理系统的核心部分？
对对象进行操纵和管理的软件集合，是文件系统的核心部分。
5、综合应用与计算题。
1、在单道批处理系统中，有下列四个作业用最短作业优先调度算法进行调度，请完成下表的填写。p102
平均周转时间 t=370/4=95m
平均带权周转时间 w=3.25m
2、若干个等待访问磁盘的用户程序依次要访问的柱面为，假设每移动一个柱面需要3ms，磁头移动臂当前位于40号柱面，磁头正向磁道号增加的方向移动。请按下列算法分别计算为完成上述各次访问总共花费的寻道时间。p260
1）先来先服务算法（fcfs）
被访问的下一磁道号移动距离。
总共的寻道时间为：（20+24+4+36+76+68+64）=292
2）电梯调度算法(sstf)
被访问的下一磁道号移动距离。
总共的寻道时间为：（0+4+24+8+8+72+4）=120
3、在一个分页存储管理系统中，主存容量64kb，分成16块，块号为0，1，2，3，……15。设某作业a有四页，其页面映像表如下：
回答：（1）将作业a的每一页在主存中的起始地址填入下表：
2)若给出逻辑地址[0，100]、[1，50]、[2，1]、[3，60]，请计算出相应的人存地址填入下表（方括号内的第一个元素为页号，第二个元素为页内地址）
4、某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5，用fifo（先进先出）与lru（最近最久未使用）页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以用最后驻留在主存的3页的顺序。p175
fifo算法：
缺页中断次数：9 最后3页顺序
lru算法：
缺页中断次数：10 最后3页顺序
操作系统试卷 1
南京邮电大学 2015年。操作系统 研究生复试试卷。院 系班级学号姓名。一 单项选择题 20分 1 在操作系统中，进程的最基本的特征是 a.动态性和并发性b 顺序性和可再现性。c 与程序的对应性d 执行过程的封闭性。2 为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。...
操作系统试题试卷 1
一 选择题 选择最确切的一个答案，将其 填入括号中，每空2分，共20分 1 把逻辑地址转变为内存的物理地址的过程称做 d a.编译b 连接c.运行d.重定位。2 进程和程序的一个本质区别是 d a.前者分时使用cpu，后者独占cpub 前者存储在内存，后者存储在外存c.前者在一个文件中，后者在多个文...
操作系统试卷1答案
一 单项选择题。一 单项选择题 每小题2分，共40分，请将答案填入上面 中 1 引入多道程序设计技术的目的是 c 增强系统的用户友好性。b.提高系统实时性。c.充分利用处理器资源。d.扩充内存容量。2 假设系统处于下列状态，目前系统剩余资源数量为2。下列哪一个进程序列有可能发生死锁？b 进程已占资源...