《计算机操作系统课件题》由会员分享，可在线阅读，更多相关《计算机操作系统课件题（7页珍藏版）》请在金锄头文库上搜索。
1、-第一章P33 1,2,3,5,7,13,14,15,16,17,21补充：试说明操作系统与硬件、其他系统软件以及用户之间的关系。例：在有一台CPU和两台输入/输出设备磁盘机和磁带机的多道程序系统中，同时投入运行2个程序A和B。这2个程序对CPU和磁盘和磁带的使用顺序和使用时间为：程序A：磁带30S、CPU10S、磁盘30S、 CPU10S、磁带20S程序B：磁盘20S、CPU30S、磁带40S假定：CPU、磁盘和磁带都能并行工作试问：在单道和多道两种方式下， 1、程序A和B从投入运行到运行完成所用的时间分别是多少. 2、CPU、磁盘和磁带的利用率是多少.A、B同时运行的情况1.引入多道程序技
2、术的前提条件之一是系统具有C。A 多个CPU B 多个终端 C 中断功能 D 分时功能2. 批处理系统的主要缺点是C。A CPU利用率低 B 不能并发执行 C 缺乏交互性 D 以下都不是3. D是帮助管理计算机资源的一整套程序。A 应用程序 B 备份程序 C 诊断程序 D 操作系统程序4. 以下性质中，不是分时系统特征的是D。A 交互性 B 独立性 C 多路性 D 成批性5. 实时操作系统必须在C响应来自外部的事件。A 响应时间 B 周围时间 C 规定时间 D 调度时间6. 多道程序设计是指D。A 在实时系统中并发运行多个程序B 在分布系统中同一时刻运行多个程序C 在一台处理机上同一时刻运行多
3、个程序D 在一台处理机上并发运行多个程序7.按照计算机系统层次构造的一般原则，从用户角度将依次看到B。A. C语言编译程序，用C语言写的*单位的人事管理程序，操作系统B. 用C语言写的*单位的人事管理程序，C语言编译程序，操作系统C. 操作系统，用C语言编写的人事管理程序，C语言编译程序D.用C语言编写的人事管理程序，操作系统，C语言编译程序8.为方便用户使用计算机，操作系统向用户提供的接口有命令接口和程序调用，在新近的操作系统中还提供图形接口接口。批处理、分时和实时操作系统各自有什么特点.多道程序设计的主要优点是什么.第二章第二章作业P81:2,4,8,13,14,17,18,22,23,2
4、4,25,26,27,35,38,41以下几种关于进程的表达，最不符合操作系统对进程的理解。A. 进程是在多进程并行环境中的完整的程序B. 进程可以由程序、数据和进程控制块描述C. 线程Thread是一种特殊的进程D. 进程是程序在一个数据集合上运行的过程，是系统进展资源管理的一个独立单位操作系统的进程管理模块并不负责。A. 进程的创立和删除B. 提供死锁处理机制C. 实现I/O设备的调度D. 通过共享存实现进程间的通信判断题：当一个进程由阻塞状态转换为就绪态时，一定有一个进程从就绪态变成运行态。进程之间存在着哪几种制约关系.各是什么原因引起的.以下活动分别属于哪种制约关系.1假设干同学去图书
5、馆借书；2两队举行篮球比赛；3流水线生产的各道工序；4商品生产和社会消费。int total=0; /P0,P1共享全局变量totalP0,P1:/P0和P1进程的代码一样,如下:int i; for(i=1;i=10;i+) total=total+1;问:最后total可能的最小值、最大值分别是多少.补充：试比拟直接通信方式和间接通信方式。第三章13个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问该系统是否会因为竞争该资源而死锁.答：该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占有的2个资源给其他进程使用，使它们也顺利完成。2n
6、个进程共享m个同类资源，假设每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该资源而阻塞。答：用Ma*i，Needi和Allocationi来分别表示第i个进程对该类资源的最大需求量，还需要量和已分配到的量，根据题意它们将满足下述条件：假设系统已因竞争该类资源而进入死锁状态，则意味着已有一个以上的进程因申请不到该类资源而无限阻塞，而m个资源肯定已全局部配出去，即因此：即：这样，至少必须存在一个进程，其Needi 0，这显然与题意不符，所以该系统不可能因竞争该类资源而进入死锁状态。3在2中，如果没有“每个进程都需要用该类资源的限制，情况又会如何.答：
7、此时系统可能发生死锁。如n=4，m=3时，假设P1的Ma*为0，而其余三个进程的Ma*都为2，则仍然满足最大需求量之和即6小于m+n的要求，但当除P1以外的其余三个进程各得到一个资源时，这三个进程将进入死锁状态。进程P0,1,2,3,4 共享A、B、C三类资源A，B，C=10，5，7T0时刻，资源的分配情况如以下图所示。1该状态是否平安.假设平安，请找出平安序列。2在此根底上，P1 申请1，0，2能否分配.为什么.3P4 申请3，3，0能否分配.为什么.4P0 申请0，1，0能否分配.为什么. P0请求Request 0 1 0P1分配后 Available = 2 3 0 假设把0 1 0分
8、配给P0，则：Available = 2 2 0 用算法检查。22. 进程P0,1,2,3,4 共享A、B、C、D四类资源资源的分配情况如以下图所示。1该状态是否平安.假设平安，请找出平安序列。2P2 申请1,2,2,2能否分配.为什么.假设P2提出申请1，2，2，2后，对系统进展检查。Available=(0,4,0,0)当进程P2提出申请1，2，2，2时，系统根据银行家算法进展检查以后，发现不存在平安序列，所以不予分配。但此时系统不会马上进入死锁状态；只有当上述进程提出新的请求，导致所有没有执行完的进程因得不到资源而阻塞并形成循环等待链时，系统才进入死锁状态。第四章作业：2，3，5，6，7
9、，9，10，11，13，15，19，22，24，26，292. 可采用哪几种方式将程序装入存.它们分别适用于什么场合.P1193. 何谓静态.何谓装入时动态和运行时的动态.P1205. 在动态分区分配方式中，应如何将各空闲分区成空闲分区链.P1236. 为什么要引入动态重定位，如何实现.P1277. 在采用首次适应算法回收存时，可能出现哪几种情况.应怎样处理这些情况.P1259. 分区存储管理中常用哪些分配策略.比拟它们的优缺点。PP123P12410. 在系统中引入对换后可带来哪些好处.P12911. 为实现对换，系统应具备哪几方面的功能.为实现对换，系统必修能实现三方面的功能：对换空间的管
10、理、进程的换出，以及进程的换入。P12913. 为实现分页存储管理，需要哪些硬件支持.需要页表存放器和逻辑地址存放器，能将逻辑地址别离成页号和页偏移两局部。15.在具有快表的段页式存储管理方式中，如何实现地址变换.26. 在一个请求分页系统中，假设一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5，目前它还没有任何页装入存，当分配给该作业的物理块数目M分别为3和4时，请分别计算采用OPT最正确置换算法、LRU最近最久未使用算法和FIFO先进先出算法页面淘汰算法时访问过程中所发生的缺页次数和缺页率，并比拟所得的结果。29. 说明请求分段系统中的缺段中断处理过程。P156第五章假设
11、磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于86,147,91,177,94,150,102,175,130,143。对以下每一个磁盘调度算法，当前磁头在143号磁道位置，向磁道号增加方向移动，假设要满足这些要求，则总的磁头移动距离为多少.1FCFS2SSTF3SCAN4CSCAN86,147,91,177,94,150,102,175,130,143。当前磁头在143号磁道位置，向磁道号增加方向移动1FCFS被访问的下一磁道号移动距离磁道数8657147619156177869483150561024817573130451437磁头移动总距离:57286,1
12、47,91,177,94,150,102,175,130,143。当前磁头在143号磁道位置，向磁道号增加方向移动2SSTF被访问的下一磁道号移动距离磁道数1430147415031302010228948913865175791772磁头移动总距离:15286,147,91,177,94,150,102,175,130,143。当前磁头在143号磁道位置，向磁道号增加方向移动3SCAN第六章文件系统采用多重索引构造搜索文件容。设块长为512字节，每个块号长2字节，如果不考虑逻辑块号在物理块中所占的位置，分别计算二级索引和三级索引时可寻址的文件最大长度。因为512/2=256 所以二级索引时，
13、可寻址的文件最大长度为256*256*512 三级索引时，可寻址的文件最大长度为256*256*256*512 *操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2K，每个索引项占用4个字节，试问：1该文件系统中最大的文件可以到达多大.2假定一个文件的实际大小是128M字节，该文件实际占用磁盘空间多大包括间接索引块.12K=2048 2048/4=512 每块能放512个索引项。前项直接索引个物理块第项一次间接索引512个物理块第项二次间接索引512*512个物理块该系统文件的最
14、大容量为(8+512+512*512)*2K=525328KB=51328个直接块容量为8*2K=16K 1个一级间接块可寻址512*2K=1024K=1M 占用一个大小为2K的索引块剩下的128M-16K-1M=128*1024K-16K-1024K=130 032K放在二级间接块下。一个一级间接块可寻址512*2K，所以需要 130 032/1024K=126.98块，即需要127个一级间接块。所以在二级间接块下，该文件占用127个一级间接块和1个二级间接块，即占用了索引块大小为127+1*2K=256K 所以该文件总共占用磁盘空间大小=该文件大小+存储该文件用到的索引块大小=128M+2K+256K=131 330KB 在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占字节。其中文件名占字节。通常将文件控制块分解成两局部，第一局部占10字节包括文件名和文件部号，第
