1.以下不属于操作系统主要功能的是。
a .管理计算机硬件和软件资源。
b .提供计算机应用程序与计算机硬件之间的接口。
c .为应用程序的运行提供环境。
d .高级程序设计语言的编译。
2.以下不属于分时系统基本特征的是。
a .多路性 b. 独立性。
c .原子性 d. 交互性。
3、现代操作系统具有并发的特征，主要是由于引入了。
a .通道技术。
b .中断机制。
c .spooling技术。
d .多道程序系统。
4.进程所请求的一次打印输出完成后，进程的状态会从。
a .阻塞态变为就绪态 b. 执行态变为阻塞态。
c .就绪态变为执行态 d .执行态变为就绪态。
5.临界区是。
a. 有单共享数据区 b .一个缓冲区。
c.一段程序 d .一个同步机制。
6.系统要求所有进程执行前一次性地申请在整个运行过程中所需要的全部资源，这样可以预防死锁发生的条件是。
a.互斥条件 b .请求和保持条件。
c.不剥夺条件 d .环路等待。
7.在优先权调度算法中，能够解决低优先权进程无穷等待问题的技术是。
a .老化技术 b .饥饿技术 c .调度技术 d .抢占技术。
8.一下可以用来避免死锁的算法是 a .银行家算法 b .spf调度算法。
c .sscf算法 d .死锁检查算法。
9.在实时系统的调度中，为了保证对截止时间要求较高的实时进程能及时运行，一下说法中不正确的是。
a .要求系统具有快速的硬件中断机制。
b .应使禁止中断的时间间隔尽可能短。
c .应减少进程切换的时间开销。
d .应使得时间片尽可能短。
10.以下多短进程优先调度算法的说法中，正确的是。
a. 相比 fcfs而言，对短进程不利。
b .相比 fcfs而言，长进程可能会长时间得不到调度。
c .相比 fcfs而言，紧迫进程更能得到及时处理。
d .相比 fcfs而言，降低了系统的吞吐量。
11.内存管理的目的是。
a .方便用户访问文件系统 b .提高内存的利用率。
c .增加内存实际容量 d .增加磁盘容量。
12.在请求分页系统中，记录描述页的各种数据的数据结构称为。
a .i 结点 b .目录表 c .段表 d .页表。
13. 选择在最近的过去最久为访问的页面予以置换的算法是。
a .ora b .fifo c .lru d .clock
14.在采用快表的存储管理方式只中，假定快表的命中率为 85%，快表的访问时间为30ns，则系统的有效访存时间是。
a .210.5ns b .250.5ns c .271.5ns d .282.5ns
15.基本分页存储管理方式的逻辑地址结构包括两个部分，即页内偏移量和。
a .页号 b .页内地址 c .页框号 d. 段号。
16.为了方便管理，文件系统会保存一些与文件相关的信息，如文件的创建日期、文件。
大小和修改时间等细节，这些信息称为。
a .文件名 b .文件属性 c .文件结构 d .文件数据。
17.作为 write操作的限制形式，只能在文件末尾添加数据的文件操作是。
a .append操作 b .create操作 c .seek操作 d .rename操作。
18. ms-dos文件系统采用的磁盘空间分配方式是。
a .连续分配 b .使用磁盘链接表的分配。
c .使用内存的链接表分配方式 d .i 结点。
19.设备控制器的功能不包括。
a .数据交换 b .中断恢复 c .数据缓冲 d .地址识别。
20.对 i/o 设备的缓冲管理方法中，对单缓冲方案说法正确的是。
a.比双缓冲方案性能高。
b.比循环缓冲方案实现复杂。
c.需要读写两个处理器并行支持。
d.一般用于面向流的设备。
第二部分非选择题。
二、填空题：本大题共 l0 小题，每小题 2 分，共 20 分。
中的存放当前程序下一条要执行的指令在内存中的地址， cpu从该地址取到指令，并将该指令放入 cpu的___中。
22.进程是程序的一次执行，具有并发性独立性和结构特征。
23. 在支持线程的操作系统中是被系**立调度和分派的基本单位，而___则是资源分配的基本单位。24.
资源分配状态 s为死锁状态的充分条件是当且仅当 s状态的是不可完全简化的。
25. 设系统有一类数量为 m的独占性资源，系统中 5 个进程竞争该类资源，每个进程对该类资源的最大需求为 3，为确保系统不会发生死锁， m至少应该等于。
26. 在分页存储管理方式中，页表的作用是实现从到___的映射。
27. 根据形成在内存物理地址的时机不同，把程序的装入方式分为绝对装入方式和。
28. 在二级分页系统中，为页表再建立一个页目录表的目的是为了能在地址映射时得到页表在物理内存中的地址，在页目录表的表项中存放了每一个在物理内存中所在的。
29. 文件的类型有：正规文件、目录文件和。
管理软件将设备管理软件从上到下分成四个层次：用户层软件中断处理程序。
三、简单题：本大题共 5 小题，每小题 4 分，共 20 分。
31. 何为系统调用？请简述系统调用与一般函数调用的区别。
32. 什么是安全状态？写出用于避免死锁的银行家算法的过程。
33. 引入虚拟存储技术的目的是什么？虚拟存储系统有哪些特征？
34. 磁盘文件系统可以使用磁盘链接表实现文件存储，也可以使用内存的链接表分配文件的存储空间。请论述它们在空间利用率和存取时间上的各自特点。
35. 磁盘的访问时间由哪几部分组成？其中花费时间最长的是哪个？
四、综合题：本大题共 4 小题，每小题 10 分，共 40 分。
36. 某展览会任何时刻最多可容纳 500 名参观者，当展览厅中少于 500 名参观者时，则厅外的参观者可立即进入，否则需在外面等待。参观者进入展览厅时，都必须在入口如登记(并领取资料和礼品) ，假定入口处有 5 位工作人员，每位工作人员每次只能接待一个参观者登记， 请用记录型信号量机制实现参观者进程的同步算法。
register() 是完成登记并领取资料和礼品的函数； visit() 是完成参观展览的函数； le**e() 是表示参观完毕离开的函数。下面已经给出了部分**，请填写 1~2 空白处的**。注：
每一空可能不止一行**。
struct semaphore cap,cofficer; /分别表示展览会容量、工作人员的信号量。
void process vistor() 参观者。
37. 有 4 个进程 a、b、c、d，它们的到达时间、预计运行时间以及优先级数值(优先级数值越小，表示优先级越高)如题 37 表所示。
1) 请计算采用短进程优先调度算法的平均周转时间和平均带权周转时间。
2) 请计算采用抢占式优先权调度算法的平均周转时间和平均带权周转时间。
注：精确到小数点后 2 位)
38. 某基本分页的存储系统中，内存容量为 64k，每页的大小为 1k，对一个 4 页大的作业，其 页分别被分配到内存的 页框中。请简述地址转换的基本思想，然后根据上面已知条件计算出下列逻辑地址对应的物理地址是什么？
(本题所有数字均为十进制表示)
39. 假设磁盘上有 400 个磁道，磁盘请求中是一些随机请求，它们按照到达的次序分别处于 号磁道上，当前磁头在 220号磁道上， 并向磁道号增加的方向移动。请给出按 sstf和 scan算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻到长度。
操作系统复习大纲 2024年
操作系统复习大纲。1 设置操作系统的目的。2 操作系统的定义 功能 基本类型 特征。3 多道程序设计技术 概念 原因 目的 4 分时技术。习题1 4，习题1 6，习题1 7 5 处理机的工作状态。6 特权指令。7 中断技术的作用及中断处理过程。习题2 3，习题2 4，习题2 9 8 操作系统的接口的...
操作系统复习大纲 2024年
操作系统复习大纲。1 设置操作系统的目的。2 操作系统的定义 功能 基本类型 特征。3 多道程序设计技术 概念 原因 目的 4 分时技术。习题1 4，习题1 6，习题1 7 5 处理机的工作状态。6 特权指令。7 中断技术的作用及中断处理过程。习题2 3，习题2 4，习题2 9 8 操作系统的接口的...
2024年《操作系统原理》复习大纲
第一章引论。重点 多道程序设计，操作系统的定义 特点 功能及分类。难点 分析多道程序运行的时间关系。主要内容 操作系统的目标和作用。1 什么是操作系统。2 操作系统的目标和作用。3 操作系统的功能。操作系统的发展过程。1 操作系统的产生。2 操作系统的发展。操作系统的类型。1 单道批处理系统。2 多...