2010-2011学年第1学期考试试题（a）卷。
课程名称 《操作系统任课教师签名
出题教师签名审题教师签名
考试方式 （ 闭）卷适用专业计算机各专业。
考试时间120 ）分钟。
一、单项选择题（每小题2分，共20分）
1.当cpu处于管态时，它可以执行的指令应该是d
a.仅限于特权指令 b.仅限于非特权指令。
c.仅限于访管指令 d.计算机系统的全部指令。
2.在下列性质中，不是分时系统的特征。d
a.多路性 b.交互性 c.独占性 d.成批性。
3.操作系统提供给程序员的接口是___b___
a.进程 b.系统调用 c.库函数 和c
4.进程从运行状态到阻塞状态可能是由于___c___
a.进程调度程序的调度 b.现运行进程的时间片用完。
c.现运行进程执行了p操作 d.现运行进程执行了v操作。
5.若信号s的初值为2,当前值为-1,则表示有___b___等待进程。
a.0个 b.1个 c.2个d.3个。
6.在进程一资源图中，资源rj分配给进程pi应表示为___b___
a.(pi，rj) b.(rj,pi) c.|(rj,pi)| d.|(pi,rj)|
7.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是__d___
a.无上邻空闲区，也无下邻空闲区 b.有上邻空闲区，但无下邻空闲区。
c.有下邻空闲区，但无上邻空闲区 d.有上邻空闲区，也有下邻空闲区。
8、在unix系统中使用的文件目录结构是( c )。
a．单级 b.二级 c．树型d.**。
9.在下列文件中，不便于文件增、删操作的是__b___
a.索引文件 b.连续文件 文件 d.串联文件。
10.下列算法中用于磁盘移臂调度的是。c
a时间片轮转法 算法。
c.最短寻找时间优先算法d.优先级高者优先算法。
二、判断题（每小题2分，共10分）
1.多道程序设计可以缩短系统中每个作业的执行时间。
2.作业调度是处理机的高级调度，进程调度是处理机的低级调度。
3.时间片轮转法一般用于分时系统中。
4.在单处理机系统中任何时候只可能有一个进程处于执行状态。
5.按最差适应算法(wf)分配的分区，一定与作业要求的容量大小最接近。
三、填空题（每小题2分，共10分）
1.缓冲的引入可以缓和cpu和i/o设备间__.速度不匹配___的矛盾。
2.在unix文件管理系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法___成组连接法。
3.文件的符号名与物理地址的转换是通过_文件目录___实现的。
4.把作业装入内存中随即进行地址变换的方式称为静态地址重定位，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为动态地址重定位。
5.不让死锁发生的策略可以分为静态和动态两种，死锁避免属于。动态策略。
四、简答题(每小题5分，共20分)
1.将一个文件目录分为基本目录项和名号目录项有什么好处？
2.何谓虚拟设备？ 请说明spooling系统是如何实现虚拟设备的。
3.在unix操作系统中，试述：
1）为创建一个进程，系统需做哪些准备工作。
2）进程树如何形成。
3）用流程图描述"创建进程(fork)"系统调用。
4.解释死锁与饥饿。
五、计算题（40分）
1．有一阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一个座位列出一个表目，包括座位号、姓名，读者离开时要撤消登记信息。阅览室有180个座位，试问：
1）为描述读者的动作，应编写几个程序？应设置几个进程？进程和程序之间的对应关系如何？（10分）
2）试用p、v操作描述这些进程间的同步关系。（5分）
2．在一个请求分页存储管理系统中，一个程序的页面走向为,设分配给该程序的存储块数为4,试分别求出采用fcfs和lru页面置换算法时，发生缺页中断的次数和缺页中断率（要求给出页面置换的过程）。 15分）
3．假设磁盘共有200个柱面，编号从o～199.当前存取臂在120号柱面上服务，并刚刚完成了105号柱面的请求。如果现有进程p1、p2、p3和p4分别请求的柱面号为：
186,l58,115,90。按下列三种算法调度时，试问：①系统调度的次序是什么？
②存取臂移动总量为多少？ （10分）
1)先来先服务 (2)最短查找时间优先 （3)电梯调度算法。
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...
操作系统试卷A
操作系统 a 试卷。一 单项选择题 本大题共15小题，每小题2分，共30分 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1 用户程序中的输入，输出操作实际上是由 完成。a 程序设计语言 b 编译系统 c 操作系统 d 标准库程序。2 计算机系统中判别是...