计算机操作系统教程 第三版 期末考试重点.docVIP

1. 页式存储管理中，当CPU形成一个有效地址，要查页表，是由硬件自动实现。 2.进程创建中与进程调度无关。 3.分区，分页，分段哪个是虚拟存储：动态分页，分段，段页 虚拟存储必须是同什么技术实现的：分页请求，分段请求/spooling技术 4.可用CPU调用执行——物理地址 5.最近最少使用，最不经常使用，先进先出算法等哪种会出现抖动？—先进先出 6.进程描述那些正确：同步又先后，互斥无先后 7.死锁的4个必要条件。按需分配可破坏什么条件？——循环等待/环路条件 8．固定分区，程序会由什么来完成:链接装入程序。 9.不属于段式存储优点的是：消除内在的外部碎片（属于页式） 10.作业调度算法中，批处理方式进入的作业：平均周转时间短，处理时间短 11.spooling技术是实现（虚拟设备）的技术 12.长短作业兼顾——最高响应比算法 13.采用短是管理，地址32位，10段号，允许最大长度：4M 14.文件分类，按物理结构：连续文件，串联文件，索引文件 15.短时管理最大容量由（指定地址结构和辅存容量）共同决定 16. 逻辑文件存放到存储介质上，采用的组织形式是与(?存储介质特性??)有关的。 17.逻辑结构可以按照任意次序放在不相邻的文件上——流式文件 18.文件存储控制和文件的（共享，保密，保护）相关的 19.对磁盘上物理块访问三个参数：磁道，磁头，扇区 20通道特性：选择通道（执行一个程序），字节/数组多路通道（执行多个程序） 22.文件系统利用（目录文件）完成对系统保护共享。 23.进程被唤醒表明：进程从等待状态到就绪状态 24.不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。B释放区与上空闲区合并，上空闲区起始地址，大小为上空闲区和释放区之和。合并后，修改上空间区对应的可用表的表项目或链指针。 C释放区与下空闲区合并，释放区起始地址，大小为下空闲区和释放区之和。合并后，修改可用表或自由链中相应的表项目或链指针。 D释放区不与任何空闲区相邻，释放区作为一个新可用区插入可用表或自由链。 6. 一个进程运行时由于自身或外界的原因而可能被中断，且断点是不固定的。一个进程被中断后，哪个进程可以运行呢？被中断的进程什么时候能再去占用处理器呢？这是与进程调度策略有关的。所以，进程执行的相对速度不能由进程自己来控制，于是，就可能使并发进程在共享资源时出现与时间有关的错误。售票员问题:设一个飞机航班售票系统有n个售票处，每个售票处通过终端访问系统的公共数据区，假定公共数据区中的一些单元Aj(j=1,2,3,…)分别存放某月某日某次航班的余票数。设P1,P2,…,Pn表示各个售票处的处理进程，R1,R2,…,Rn表示各进程执行时所用的工作单元。当各售票处有旅客买票时，进程如下工作：　　　Process Pi（I=1,2,…,n）　　　　Begin　　　　按旅客订票要求找到Aj；　　　　Ri=Aj；　　　　if Ri=1 then begin Ri:=Ri-1；　　　　　　　Aj:=Ri；　　　　　　　输出一张票；　　　　　　　end　　　　else 输出“票已售完！”；　　　end；　　由于各售票处旅客订票 的时间以及要订 票的日期和航班是随机的，因此可能有若干个旅客在几乎相同的时间里到不同的售票处要求购买同一天同一航班的机票，于是若干个进程都要访问同一个Aj，进程并发执行时可能出现： t 1 t 2 t 3 t 4 t 5 Pi Ri:=Aj ….. Ri:=Ri-1 Aj:=Ri …… Pk Rk:=Aj ….. Rk:=Rk-1 Aj:=Rk 每一个在不同的时刻取到相同的Aj值 ，当Aj=1时都认为有票可售绐旅客，于是各自执行票数减1的操作后把当前的余票数存回Aj ，每个进程都售出一张同一天同一航班的机票，但是Aj的值实际上只减去了1！特别是，当进程执行前Aj=1 ，则进程并发执行后可能把同一张机票卖给了几个不同的旅客。显然，这也是与时间有关的错误。