2006—2007学年第一学期卷别 b
一、选择题：（共15分，每小题1分）
1、按文件的逻辑结构分，c语言源程序文件属于（⑴）
a有结构文件 b顺序文件 c无结构文件 d链接文件。
2、多道批处理主要设计目标是（⑵）分时操作系统主要设计目标是（⑶）实时系统主要设计目标是（⑷）
a系统能及时响应并在规定时间内处理外部事件的请求
b及时接受并处理用户的请求，将结果返回给用户
c高资源利用率和系统吞吐量
d资源共享和通信。
3、在进程的状态转换中，不可能的直接转换为（⑸）
a执行态→就绪态b执行态→阻塞态
c阻塞态→运行态d阻塞态→就绪态。
4、能执行所有指令的处理机状态是（⑹）
a用户态 b目态 c核心态 d目态或系统态。
5、在引入线程的操作系统中（⑺）是调度和分派的基本单位，（⑻是资源拥有的基本单位。
a进程 b程序 c线程 d管程。
6、在进程调度算法中，对长进程不利的是（⑼）既照顾了短进程又照顾了长进程又无须事先知道进程所需执行时间的是（⑽）
a最短cpu运行期优先调度算法 b fifo调度算法。
c响应比高者优先d多级反馈队列调度算法。
7、时间片轮转进程调度算法通常应用于（⑾）
a分时系统 b实时系统 c批处理系统 d交互式系统。
8、在预防死锁的方法中，静态预分配法摒弃了（⑿）
a互斥条件 b请求和保持条件 c不剥夺条件 d环路等待条件。
9、虚拟页式存储管理中，虚拟存储器的容量受（⒀）限制。
a主存和辅存容量 b主存容量和指令中地址长度。
c辅存容量和指令中地址长度 d辅存容量。
10、spooling系统组成包括（⒁）输入缓冲区和输出缓冲区，（⒂
a作业调度进程 b输入进程和输出进程
c输入井和输出井 d磁盘管理进程
二、填空题：（共15分，每小题1分）
1、在文件系统中，为文件设置用于描述和控制的数据结构称为。
2、作系统用户和计算机之间的接口通常分为 ⑵ 和 ⑶ 两类，现在又普遍增加了一种基于图像的图形用户接口。
3、现代操作系统广泛采用层次结构，将一些与硬件紧密相关的模块以及运行频率比较高的模块安排在紧靠硬件的层次中，并使它们常住内存，并对它们加以特殊保护，这一部分通常称为它运行时，处理机的状态为 ⑸
4、设备独立性的基本含义是独立于具体使用的。
5、临界区就是访问的。
6、所谓管道是指用于连接两个进程以实现它们之间通信的。
7、操作系统的程序接口是有各种各样组成。
8、常用的死锁解除方法有和。
9、文件系统中的数据一致性检查分为和两种。
三、选择题问答和计算题：（共35分）
1.设备分配与那些因素有关？（4分）
2. 某系统中磁盘的每个盘块大小为1kb，外存分配方法采用中的混合索引结构，其中索引节点中直接地址6项，一级索引地址2项，二级索引地址1项，每个盘块号占用4个字节，请问该系统中允许的文件最大长度是多少？（6分）
3．为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在目录中需要登记那些内容？（6分）
4．某采用分页存储管理的系统中，物理地址占20位，逻辑地址中页号占6位，页大小为1kb，问：该系统的内存空间大小为多少？每块的大小为多少？
逻辑地址共几位，每个作业最大长度为多少？若0页放在3块中，1页放在7块中，2页放在9块中，逻辑地址0420h对应的物理地址是多少？（5分）
5. 试述缺页中断与一般中断的主要区别。（4分）
6. 进程的基本状态包括哪几种？并画出其状态转换图。（6分）
7. 在一个批处理单道系统中，采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度，假定作业都是仅计算，忽略调度花费的时间。
现有三个作业，进入系统的时间和需要计算的时间如表所示：
求出每个作业的开始时间、完成时间及周转时间并填入表中。
四、写算法：（35分）
1、有一个可以存放n整数的循环缓冲，今有m个输入进程，每个输入进程每次读入一个数据放入缓冲中；还有k个输出进程，每个输出进程每次可以从缓冲中读出一个数据输出；不允许有两个或两个以上的输入进程（或输出进程）同时去存数据（或取数据）,但允许有一个输入进程在存数据时有一个输出进程可以取数据。试用请用信号量或管程为工具协调它们的工作。（17分）
2、写出一种可以避免死锁的资源分配算法（18分）
2006—2007学年第一学期卷别 b
一、选择题：（共15分，每小题1分）
1、从虚拟机的观点，把操作系统看作是（⑴）从资源管理观点，将操作系统看作是（⑵）
a用户和计算机硬件之间的接口b计算机系统资源的管理者
c计算机的功能扩充d计算机系统的维护者。
2、.磁盘的移臂调度可以降低（⑶）
a一次磁盘访问的查找时间 b磁盘访问的平均查找时间。
c一次磁盘访问的等待时间 d磁盘访问的平均等待时间
3、在进程的状态转换中，不可能的直接转换为（⑷）
a执行态→就绪态 b执行态→阻塞态 c就绪态→阻塞态 d阻塞态→就绪态。
4、下列最适用于一般实时信息处理系统实时调度算法为（⑸）
a时间片轮转调度算法 b 多级反馈队列调度算法。
c 先来先服务调度算法 d非抢占优先数调度算法。
5、在磁带中文件的物理结构中必须使用的是（⑹）
a直接文件 b顺序文件 c索引文件 d连接文件。
6、在进程的整个生命过程中，系统通过（⑺）对进程进行控制。
a进程管理 b进程调度 c进程控制块 d进程状态。
7、（⑻负责将外存的处于后备队列的作业调入内存，（⑼决定哪个进程获得cpu。
a中程调度 b作业调度 c进程调度 d页面调度。
8、在预防死锁的方法中，剥夺式资源分配算法摒弃了（⑽）有序资源分配算法摒弃了（⑾）
a互斥条件 b请求和保持条件 c不剥夺条件 d环路等待条件。
9、虚拟页式存储管理中，虚拟存储器的容量受（⑿）限制。
a主存和辅存容量 b主存容量和指令中地址长度。
c辅存容量和指令中地址长度 d辅存容量。
10、在虚拟存储管理中，关于缺页中断率正确的说法是（⒀）
a在指令执行前产生和处理中断信号
b一条指令在执行期间，可能产生一次缺页中断。
c在指令执行期间产生和处理中断信号。
d一条指令在执行前，可能产生多次缺页中断。
11、在进程调度算法中，对短进程不利的是（⒁）既照顾了短进程又照顾了长进程又无须事先知道进程所需执行时间的是（⒂）
a最短cpu运行期优先调度算法 b fifo调度算法。
c优先数调度算法d多级反馈队列调度算法。
二、填空题：（共15分，每小题1分）
1、从结构上看，进程实体是由和 ⑶ 三部分组成。
2、高级通信机制可归结为共享存储器系统， ⑷和 ⑸ 三类。
3、在引入线程的操作系统中进程是的基本单位，线程是的基本单位。
4、影响文件安全性主要因素中，由于人们有意或无意的行为，而使文件系统中的数据遭到破坏、丢失或窃取属于 ⑻ 由于系统的部分出现异常情况而造成对数据的破坏或丢失，特别是作为数据存储介质的磁盘在出现故障或损坏时，会对文件系统的安全性造成影响属于 ⑼
5、操作系统为用户和计算机之间的接口通常分为和图形接口。
6、产生死锁的原因可以归结为 ⑿ 和 ⒀ 两点。
7、 ⒁和 ⒂ 之间的数据交换称为i/o操作。
三、选择题问答、证明和计算题：（共35分）
1．简述具有通道的系统中独占设备的一般分配过程。（3分）
2．比较电梯调度算法和最短寻找时间优先调度算法。（6分）
3.为了实现虚拟页式存储管理，页表应该包含哪些内容？（4分）
4.简述一种lru页面置换算法的实现方案。（5分）
5.在一个批处理单道系统中，采用优先数的作业调度算法（优先数越小优先级别越高）。当一个作业进入系统后就可以开始调度，假定作业都是仅计算，忽略调度花费的时间。
现有三个作业，进入系统的时间和需要计算的时间如表所示：
求出每个作业的开始时间、完成时间及周转时间并填入表中。（4分）
6.列举引起进程创建的事件。简述进程创建的过程。（6分）
7. 若系统有某类资源m×n+1个，允许进程执行过程中动态申请该类资源，但在该系统上运行的每一个进程对该资源的占有量任何时刻都不会超过m+1个。当进程申请资源时只要有资源尚未分配完则满足它的申请，但用限制系统中可同时执行的进程数来防止发生死锁，你认为进程调度允许同时执行的最大进程数应该是多少？
并证明之。（7分）
四、写算法：（18分）
a，b两点之间是一段东西向的单行车道，现要设计一个自动管理系统，管理规则如下：当ab之间有车辆在行驶时同方向的车可以同时驶入ab段，但另一方向的车必须在ab段外等待；当ab之间无车辆在行驶时，到达a点(或b点)的车辆可以进入ab段，但不能从a点和b点同时驶入，当某方向在ab段行驶的车辆驶出了ab段且暂无车辆进入ab段时，应让另一方向等待的车辆进入ab段行驶。请用信号量或管程为工具，对ab段实现正确管理以保证行驶安全。
操作系统试卷
全国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 计算机系统中判别是...