22．一个管程定义了一个（数据结构） 和能为（并发进程） 所执行的一组操作。
23．在os的发展过程中，（分时系统）和（实时系统）的出现，标志着操作系统的正式形成。
24．在将一个装入模块装入内存时，可以有绝对装入方式、（可重定位装入方式）、（动态运行时装入方式）。
25．目前，实现虚拟存储的方法有（请求分页是存储管理方式）和（请求分段式存储管理方式）。
26.进程的特征是（结构特征）、（动态性）、（并发性）、（独立性）及异步性。
27.进行紧凑算法的前提是作业必须采用（动态重定位）方式装入。
28．把作业装入中随即进行地址变换的方式称为（可重定位装入方式），而在作业执行期间，当访问指令或数据时才进行地址变换的方式称为（动态运行时装入方式）。
29．在多道程序设计系统中，一个用户的作业需要经过（作业调度）和（进程调度）才能使之执行。
30．最常见的缓冲区机制有单缓冲机制、（双缓冲机制）和（公用缓冲池机制）。
31．进程是（程序的一次）的运行过程，是系统进行（资源分配和调度）的一个独立单位。
32.设备处理程序通常又称为（设备驱动程序）。
33.文件按其物理结构可分为顺序文件、（索引式文件）、（索引顺序文件）。
34.用于描述和控制文件的数据结构称为（文件控制块）。
35. 操作系统接口分为三类：（命令接口）、（程序接口）和图形用户接口。
36．文件的逻辑结构可分为（记录是文件）和（流式文件）。
37．spooling技术必须建立在具有（多道程序功能）的操作系统上，而且还应有（高速随即外存）的支持。
系统中，作业执行时，从磁盘上的（输入）井中读取信息，并把作业的执行结果暂时存放在磁盘上的（输出）井中。
39．在将一个装入模块装入内存时，可以有绝对装入方式、（可重定位装入方式）、（动态运行时装入方式）。
40．目前，实现虚拟存储的方法有（页式虚拟存储系统）和（段是虚拟存储系统）。
二、 简答题、
1、 引入缓冲的主要原应是什么？
答：引入缓冲，主要有以下三点原因：
1）缓和cpu与i/o设备减速的不匹配的矛盾；
2）减少对cpu的中断频率，放宽对cpu中断响应的时间限制；
3）提高cpu和i/o设备之间的并行性。
2、什么是死锁？处理死锁的基本方法有哪些？
答：处理死锁的基本方法有：1，预防死锁；2，避免死锁；3，检测死锁；4，解除死锁。
3、简述死锁产生的原因和必要条件？
答：产生死锁的原因有两点：1，竞争资源；2，进程间推进顺序非法死锁产生的必要条件有四个：1，互斥条件；2，请求和保持条件；3，不剥夺条件4，环路等待条件。
4、为什么要引入动态重定位？如何实现？
答：如果在系统中只有若干个小的分区，即使它们容量的总和大于要装入的程序，但由于这些分区不相邻接，也无法把该程序装入，这时，就需要一个方法，将内存中的所有作业进行移动，这样，可把原来分散的多个小区拼接成一个大区，这时就可以把作业装入该区，这就引入了动态重定位的概念；地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，当系统对内存进行了“紧凑”而使若干程序从内存的某处移至另一处时，不许对程序做任何修改，只要用改程序在内存中的新起始地址，去置换原来的起始地址即可。
5、磁盘调度算法有哪些？
答：磁盘调度算法有：1，先来先服务算法；2，最短寻道时间优先算法；3，扫描算法4，循环扫描算法； 5，nstepscan和fscan调度算法。
6、为实现分页式虚拟存储，页表中至少含有哪些内容？
答：在请求分页系统中的每个页表都需含有以下内容：页号，物理块号，状态位p，访问字段a，修改位m，外存地址。
7、在连接文件中常用的有那些连接方式？
答：有以下三种连接方式：１，静态连接方式；２，装入时动态连接方式；３，运行时动态连接方式。
8、进程控制块中有哪些主要的信息？
答：在进程块中，主要含有以下四方面的信息：1，进程标示符；2，处理机状态；3，进程调度信息4，进程控制信息。
、简述目前常用的目录结构形式？
答：目前常用的目录形式有以下三种：
单机目录结构，这是最简单的目录结构，在整个文件系统中只建立一张目录表，每一个文件占一个目录项。２，两级目录结构，为每一个用户建立一个单独的用户文件目录，此外，在系统中再建立一个主文件目录，在主文件目录中，每一个用户目录文件都占一个目录项；３，多级目录结构，多级目录结构又称树形目录结构，主目录配成为根目录，其他的目录均作为树的节点。
０、是说明系统调用的处理步骤？
答：系统调用的处理有以下几个步骤：1，将处理机状态由用户态转为系统态，保护被中断进程的cpu环境，将用户定义的参数传送到指定的地址保存起来；2，分析系统调用类型，转入相应的系统调用处理子程序；3，在系统调用处理子程序执行完之后，恢复被中断的或设置新的进程ｃｐｕ现场，然后返回被中断进程或新进程，继续往下执行。
1１、试画出下面四条语句的前趋图，s1:a:=x+y；
s2:b:=z+1;
s3:c:=a-b;
s4:w:=c+1;
答：三、综合解答题。
1. 如果信号量的当前值为-4，则表示系统中在该信号量上有多少个等待进程，为什么？
答：有四个等待进程，应为若<=0，则表示该信号量链表中，仍有等待该资源的进程被阻塞，还应调用wakeup原语，将链表中的第一个等待进程唤醒，所以，信号量当前值为-4表示还有四个等待进程。
2．写出利用记录型信号量机制解决读者——写着问题的算法。
答：可设置两个信号量 ：互斥信号量mutex，用于使读者进程互斥地访问共享变量读计数readcount；互斥信号量wrt，用于实现一个写者与其他写者和读者互斥地访问共享对象。
读者：p(mutex)；if (readcount==0) p(wrt)；readcount=readcount+1；
v(mutex)perform read operation；
p(mutex)；readcount=readcount-1；if (readcount==0 )
v(wrt);
v(mutex)；
写者：p(wrt)；perform write operation；
v(wrt)；
3. 请用信号量解决以下过独木桥问题：同一方向的行人可连续过桥，当某一方向上有人过桥时，另一方向上的行人必须等待，当某一方向无人过桥时，另一方向的行人可以过桥。
答：将独木桥的两个方向记为a\b；并用整形变量counta\countb分别表示两个方向上已在独木桥上的人数，其初值皆是0；再设置三个初值为1的互斥信号量：sa用来实现对counta的互斥访问；sb用来实现对countb的互斥访问；mutex用来实现两个方向行人对独木桥的互斥使用；
对a方向行人的动作描述为：
p(sa); if(counta=0) then wait(mutex); counta=counta+1;
v(sa);
通过独木桥；
p(sa);ounta=counta-1; if(counta=0) then wait(mutex);
v(sa);
对b方向行人的动作描述为：
p(sb); if(countb=0) then wait(mutex); countb=countb+1;
v(sb);
通过独木桥；
p(sb); countb=countb-1; if(countb=0)then wait(mutex);
v(sb);
4、有三个进程p1，p2和p3并发工作。进程p1需用资源s3和s1；进程p2需用资源s1和s2；进程p3需用资源s2和s3。回答：
1)若对资源分配不加限制，会发生什么情况？为什么？
2)为保证进程正确工作，应采用怎样的资源分配策略？为什么？
答：（1）若对资源分配不加以限制，则有可能发生死锁。应为，当p1拥有资源s1，p2 拥有资源s2，p3拥有资源s3时，三个进程都进入等待状态。
2）使用记录型信号量机制解决，让三个进程中的其中一个在某一时间没有任何一个资源，这样，其他两个总有一个可以同时拥有所需要的两种资源，是该进程执行，执行完成之后释放资源，使其他的进程的到资源而进入就绪队列。
5、假如一个作业的页面走向为：4，3，2，1，4，3，5，4，3，2，1，5
当分配给作业的内存数量为4块时，试问lru、fifo这两种置换算法的缺页中断次数及缺页率各是多少？
答：（1）fifo置换算法：4（4）——3（4,3）——2（4,3,2）——1（4,3,2,1）——4——》3——》5（5,3,2,1）——4（5,4,2,1）——3（5,4,3,1）——2（5,4,3,2）——1（1,4,3,2）——5（1,5,3,2）
缺页次数为10次，缺页率为5/6。
2）lru置换算法：4（4）——3（4,3）——2（4,3,2）——1（4,3,2,1）——4——》3——》5（4,3,5,1）——4——》3——》2（4,3,5,2）——1（4,3,1,2）——5（5,3,1,2）
缺页次数为8次，缺页率为66.7%
6. 假设系统有三个进程：p、q、r，系统只有一类资源共十个，目前分配情况如下：
进程已占有资源还需要申请数。
p44q22
r22在银行家算法中，若出现上述资源分配情况，请问：
1）该状态是否安全？
2）若进程p再请求2个资源，系统能否将资源分配给它？为什么？
答：（1）安全，序列为 q---r---p
2）可以，序列为q---r-p，又是个资源，开始时还剩余两个，先满足q进程，之后有释放出两个，这是，就有四个资源处于空闲，p应为换需要六个资源，还不满足，再执行r进程，之后有释放两个资源，这时，就有六个资源处于空闲状态，可以满足p进程的要求，执行p进程。
7、已知某分页系统，页面大小为1k，对于一个4页大的作业，其中页分别被分配到主存的块中。（12分）
计算机操作系统复习
4次平时书面作业请好好看看，此外重点看一下知识点 1 批处理操作系统的目的。2 各种作业调度算法的特点。3 作业调度的关键。4 作业的响应比如何计算？5 进程和程序的本质区别。6 进程的三个基本状态间转换。7 pv操作概念。8 进程调度。9 信号量。10 进程和线程。11 系统的安全状态的概念。12...
计算机操作系统复习
综合大题 9分 3个。1 请求分页系统中有哪些算法？分页，分段的区别？答 a。最佳置换算法。b.先进先出算法。c。最近最久未使用 lru 置换算法。d。clock置换算法。分页和分段存储管理有何区别？p138 答 主要表现在 1 页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高...
计算机操作系统作业
一 选择题。1 响应比高者优先作业调度算法是以计算时间和 d 来考虑的。a 输入时间 b 完成时间 c 周转时间 d 等待时间。2 最适合于分时系统的进程调度算法是 d a 先来先服务 fcfs b 最短作业优先 ssjf c 优先数法d 轮转法 rr 3 在优先级调度中，c 类进程可能被 饿死 即...