填空题1.临界资源是指（一次只允许一个进程使用的资源）。
2.进程同步是指 （系统中多个进程中发生的事件，存在某种时序关系，需要相互合作，共同完成一项人无语）。
3.文件的三种物理结构：（连续结构）、（链接结构）、（索引结构）。
4.死锁是指（多个进程因竞争关系而造成的一种僵局，若无外力作用，这些进程都将永远不能向前推进）。
5.存储管理的基本任务有四个：（内存分配 ）、地址映射）、（内存保护）、（内存扩充）。
6.操作系统的资源管理职能通常被划分为四类：（cpu管理）、（存储器管理）、（设备管理）和（文件管理）。
7.操作系统通常可分为（批处理系统、分时系统、实时系统、个人机系统、网络操作系统和分布式操作系统）。
8.进程调度分为（高级调度）、（中级调度）、（低级调度）3类。
系统借助（可共享的大容量磁盘），将（独占型的慢速输入输出设备），虚拟化为（每个进程一个的共享设备）。
10.在操作系统中，p、v操作是（p操作代表进程对资源的测试，有资源则占有，没有资源则等待，放弃对cpu的竞争，造成“让权等待”局面。v操作代表对资源的释放，同时考察是否有在等待队列上等待的进程，如果有则唤醒一个）。
11.若系统处于安全状态，则一定（不会死锁），若系统处于不安全状态，则不一定（会死锁）。
12.在软件层次关系中，操作系统是（最底层）的软件，也是最接近（硬件）的软件，它对所有其它软件提供支持，是其它软件的运行平台。
13.计算机系统产生死锁的根本原因是：（竞争资源）和（进程推进顺序非法）。
14.进程由进程控制块、（程序）、（数据）组成。
15.文件系统，是操作系统中负责存取与管理（文件信息）的程序和数据结构，位于操作系统核心的（最外层）。
16.将要访问的（逻辑地址）变换为实际访问的（内存地址）的过程，叫地址重定位。
简答题 1． 产生死锁的必要条件有哪些？如何预防死锁？
答：必要条件：互斥条件、请求并保持条件、不剥夺条件、环路等待条件。
预防死锁：摒弃“请求和保持条件”、摒弃“不剥夺条件”、摒弃“环路等待条件”
2． 文件的逻辑结构通常有哪两种形式？它们怎样解释“enter”键？
答：记录式文件与流式文件。
记录式文件：把enter键看成记录分隔符，而不是文件内容，也不存储。
流式文件：认为enter键也是文件中一个字符。
3． 什么是操作系统？其功能是什么？
答：操作系统是计算机用户最基本的操作平台，在软件层次关系中，操作系统是最底层的软件，也是最接近硬件的软件，操作系统还要为其他软件提供开发支持，起到程序开发支撑平台的作用。
功能：它有效的控制和管理计算机系统中各种硬件和软件资源，合理的组织计算机系统的工作流程，最大限度地方便用户使用计算机，发挥资源作用。
4． 进程和程序有何区别和联系？
答：1) 进程是程序的执行，是动态的；程序是一组指令，是静态的。
2) 进程的存在是暂时的，而程序的存在是永久的。
3) 进程是程序的执行，因此进程的组成应包括程序和数据，除此以外进程还由记录进程状态信息的进程控制块pcb组成。
4) 一个进程可能对应多个进程。
5． 进程的三种基本状态各有什么特点？
1) 运行状态：当一个进程正在处理机上运行时。
2) 就绪状态：一个进程获得除处理机外的一切所需资源。
3) 等待状态：一个进程正在等待输入输出或等待某一事件发生而暂时停止运行。
6． 简述中断处理过程。
答：1) 保护被中断进程现场。
2) 转去执行（相应的）中断处理程序。
3) 恢复被中断的进程。
7． 请求分页式虚拟存储管理技术在分页存储管理技术的基础上进行了哪些改进？
答：1) 装入内存即启动程序。
2) 设置缺页中断处理程序。
3) 操作系统增设缺页中断处理程序，发生缺页，调入内存。
4) 扩充了页表。
8． 分页式内存管理和分段式内存管理的主要区别是什么？
答：1) 分页的作业地址空间是一个单一的线性地址空间，作业中采用一维线性地址；而分段的作业地址空间是二维的，作业中采用二维地址。
2) 分页的活动用户看不见，是系统对主存的管理，是系统对用户作业的一种划分；而分段是用户可见的，是用户行为，每个段有一定逻辑意义。
3) 页是信息的“物理”单位，大小固定；段是信息的逻辑单位，大小不固定。
应用题 1．某个分页存储系统，页大小为4kb，设程序地址为16位。某作业页表如下：
试将程序地址2f8ah转换成物理地址。
解：将2f8a转换为二进制为：10 1111 1000 1010 除以页大小4kb：1000 0000 0000商为页号p，余数为页内地址d
物理地址=块号*块大小+页内地址= 8*212 +f8ah=8000h+f8ah=8f8ah
2. 假定把如表所示的四个作业同时提交给系统，并进入后备队列，若使用最短作业优先调度算法，则作业的平均等待时间是多少？若使用优先级调度算法，则作业的平均周转时间是多少？
解：最短作业优先调度：
平均等待时间：（0+2+5+10）/4 = 4.25秒。
优先级调度：
平均周转时间：（8+10+13+18）/4 = 12.15秒。
3．假设有一系统采用请求分页内存管理，今有一用户程序，它访问其地址空间的字地址序列是：70，305，215，321，56，140，453，23，187，456，378，401。若内存大小为384b，页大小为128b，试按fifo和lru淘汰算法，分别计算访问成功率。
解：依题意得知，内存大小为384b，页大小为128b，页面m：348b/128b = 3
fifo：访问成功率：6/12 * 100% =1/2 * 100% =50%
lur:访问成功率：7/12 * 100% =58%
4．磁盘请求的柱面以10，22，20，2，40，6，38柱面次序到达磁盘驱动器，寻道时每个柱面移动需要6ms，计算以下总寻道时间：以上均假定磁头臂均起始于柱面20。
1）先到先服务 （2）电梯算法。
内外外内。116*6ms=876ms 56*6ms=336ms 58*6ms=348ms
5．假定有一个可容纳300人的阅览室，读者进入时必须在门口的一台电脑上登记，离开时必须在该电脑上销号，每次只允许一人登记或销号。试设置必要的信号量及赋初值，用p、v操作描写其同步算法。
解：设置如下3个信号量。
s1：表示阅览室中空座位数，其初值为300
s2：记录阅览室中的读者数，其初值为0.
s3：互斥信号量（对于读者而言，阅览室是一个临界资源，任何时刻最多只有一位读。
者填写登记表或撤销登记表），初值为1.
l1：读者进入阅览室进程 (i=1,2,…,nl2：读者离开阅览室进程(i=1,2, …n)
p(s1); 递减空座位数 p(s2);递减读者数。
p(s3); p(s3);
填写登记表撤销登记；
进入阅览室； 离开阅览室；
v(s3); 允许其他读者访问阅览室 v(s3);
v(s2); 递增读者数 v(s1);/递增空座位数。
6．如果硬盘中共有6个面，每面110个磁道，每磁道96个扇区，扇区大小为512k字节，问共有多少个磁盘块？磁盘的字节容量多大？逻辑编号第1000块对应的物理扇区是多少？
解：l:柱面 m：盘面 n:扇区 p：逻辑块号。
1) 磁盘块 = lmn = 110*96 = 84480
2) 字节容量：n*512b = 96*512b = 48kb
3) 对应物理扇区：
i = p / mn) =1000 / 6*96) =1000 / 576 = 1
j = p mod (mn) ]n] =1000 mod 576 ) 96]= 476 / 96 = 4
k = p mod (mn) ]mod n] +1 = 476 mod 96] +1= 93
所以物理扇区为：（1,4,93）
操作系统复习
第二章。1 在下列性质中，不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享，减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu，减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中，可能...
操作系统复习
saw 锯 sawed sawed sawn fly 飞 flew flown stand 站立 stood stood spell 拼写 spelt spelled spelt spelled hear 听到 heard heard build 建造 built built spit 吐出 spa...
操作系统复习
一 单项选择题。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其 填写在题后的括号内。1 在配置多道批处理操作系统的计算机系统中 d a 用户可联机 调试自己的程序 b 允许用户直接干预作业的执行。c 能对外部事件实时响应 d 允许多个作业同时使用不同的外围设备。2 unix操作系统是一个...