一、 填空题（每空1分，共24分）
1．在操作系统的基本特征中和是最重要的两个特征，它们互为存在条件。
2．实现并发技术的关键是让和能进行并行操作。.
3．批处理系统主要解决问题，分时系统主要解决问题。
4．操作系统中信号量的值与的使用情况有关，它的值仅能由来改变。
5．多道程序设计的特点是和。
6．可变分区管理中采用最先适应法时，主要是考虑因素，而使用最佳适应法时主要考虑因素，使用最坏适应法时主要考虑因素。
7．某文件的存取控制表中内容为644，则文件主对该文件具有权限，其他用户具有权限。
8．缓冲区的设置可分为单缓冲和___四种方式。
9．计算机处于目态（用户态）时，不能执行指令。
10．文件存储空间管理的基本方法有和。
二、选择题（每题1分，共16分）
1．用户的观点看，操作系统是。
a. 用户与计算机之间的接口 b. 控制和管理计算机资源的软件。
c. 合理地组织计算机工作流程的软件 d. 由若干层次的程序按一定的结构组成的有机体。
2．引入多道程序的目的在于（ ）
a. 充分利用cpu，减少cpu等待时间 b. 提高实时响应速度。
c. 有利于**共享，减少主、辅存信息交换量 d. 充分利用存储器。
3．在下列性质中，哪一个不是分时系统的特征。（
a. 交互性 b. 多路性 c. 实时性 d. 独占性。
4．以时间换空间的技术是（ ）
a.分时技术 b.虚存技术 c.并发技术 d.缓冲技术。
5．以空间换时间的技术是（ ）
a. spooling技术 b.分时技术c.并行技术 d.分页技术。
6．并发性是指若干事件在（ ）发生。
a.同一时刻 b. 同一时间间隔内 c.不同时刻 d. 不同时间间隔内。
7．批处理系统的主要缺点是（ ）
的利用率不高 b.失去了交互性 c.不具备并行性 d.以上都不是。
8．cpu状态分为核心态和用户态，从用户态转换到核心态的唯一途径是（ ）
a. 运行进程修改程序状态字 b. 中断屏蔽。
c. 系统调用d. 进程调度程序。
9．可由cpu调用执行的程序所对应的地址空间为（ ）
a.符号名空间 b.虚拟地址空间 c.相对地址空间 d.物理地址空间。
10．进程和程序的本质区别是（ ）
a.存储在内存和外存b.顺序和非顺序执行机器指令。
c.分时使用和独占使用计算机资源 d.动态和静态特征。
11．进程间的基本关系为（ ）
a. 相互独立与相互制约 b. 同步与互斥。
c. 并行执行与资源共享 d. 信息传递与信息缓冲。
12．动态重定位技术依赖于。
a.重定位装入程序 b.重定位寄存器 c.地址机构 d.目标程序。
13．在虚拟存储系统中，若进程在内存中占3块（开始为空），采用fifo页面淘汰法，当执行访问页号序列为***时，将产生（ ）次缺页中断。
a.7 b.8c.9 d.10
14．在操作系统中，作业处于（ ）时，已处于进程的管理之下。
a. 后备 b. 阻塞 c. 执行 d. 完成。
15．处理器有32位地址，则它的虚拟地址空间为（ ）
a.2gb b.4gb c.8gb d.16gb
16．虚拟存储技术与（ ）不能配合使用。
a. 分区管理 b. 动态分页管理 c. 段式管理 d. 段页式管理。
三、简答题（每题5分，共25分）
1．什么是系统调用，它与一般的过程调用有何区别？
2．某虚拟存储器的用户编程空间共32个页面，每页为1kb，内存为16kb。假定某时刻一个用户页表中已调入内存的页面的页号和物理块号的对照表如下：
则逻辑地址0a5c(h)所对应的物理地址是什么？要求：写出主要计算过程。
3．为什么要引入线程的概念，它与进程有何不同？
4．简述spooling系统的工作原理。
5．用于设备分配的数据结构有哪些？它们之间的关系怎样？
四、综合题（4题，共35分）
1．一个具有两道作业的批处理系统，作业调度采用短作业优先，进程调度采用基于优先数的抢占式调度算法。在下表所示的作业序列，优先数为进程优先数，优先数越小优先级越高。（8分）
1)列出所有作业进入内存时间及结束时间。
2)计算平均周转时间。
2．假设一个活动头磁盘有200道， 编号从0-199。 当前磁头正在143道上服务， 并且刚刚完成了125道的请求。现有访盘请求序列(磁道号)如下：
试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数)。
(1)先来先服务(fcfs)算法。
(2)最短寻道时间优先(sstf)算法。
(3)扫描(scan)算法（8分）
3．存放在某个磁盘上的文件系统，采用混合索引分配方式，其 fcb中共有13个地址项，第0~9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为节，若盘块号需要3个字节来描述，而每个盘块最多存放170个盘块地址。问：
1)该文件系统允许文件的最大长度是多少？
2)将文件的字节偏移量转换为物理块号和块内偏移量。
3)假设某个文件的fcb已在内存，但其他信息均在外存，为了访问该文件中的某个位置的内容，最少需要几次磁盘访问，最多又需要几次？（9分）
4．桌上有一只盘子，最多可以容纳两个水果，每次仅能放入或取出一个水果。爸爸向盘子中放苹果(apple)，妈妈向盘子中放桔子(orange)，两个儿子专等吃盘子中的桔子，两个女儿专等吃盘子中的苹果。试用信号量和p、v操作编写实现爸爸、妈妈、儿子、女儿间同步工作的算法。
（10分）
操作系统试卷
全国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 计算机系统中判别是...