设一台计算机系统有输入,计算机操作系统习题解答(new).ppt

计算机操作系统习题解答(new)

习题 设一计算机系统有输入机一台、打印机两台，现有两道程序，程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。 用图画出这两道程序并发执行时的工作情况 说明在两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？ 程序A、B运行时有无等待现象？什么时候会发生等待现象？ 习题 习题 在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度的仍然是进程P。有可能出现上述情形吗？如有可能请说明理由。 习题 习题 习题 有5个批处理的作业(A、B、C、D和E)几乎同时到达，估计的运行时间分别为2、4、6、8、10分钟，他们的优先级分别为1、2、3、4、5(1为最低优先级)，对下面的每种调度算法，分别计算作业的平均周转时间。 最高优先级优先 时间片轮转(时间片为2分钟) FCFS(作业到达顺序为C、D、B、E、A) 短作业优先 习题 最高优先级优先 习题 时间片轮转(时间片为2分钟) 习题 FCFS(作业到达顺序为C、D、B、E、A) 习题 短作业优先 习题 在一个请求分页管理存储系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，并采用LRU页面置换算法。设分配给该程序的存储块数为M，当M分别为3和4时，试求出在访问过程中缺页中断的次数和缺页率，并比较两种结果，从中可以得到什么启示。 习题 在一个请求分页管理存储系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，并采用LRU页面置换算法。设分配给该程序的存储块数为M，当M分别为3和4时，试求出在访问过程中缺页中断的次数和缺页率，并比较两种结果，从中可以得到什么启示。 习题 某段式存储管理中采用如下段表： 给出段号和段内地址，完成段式管理中的地址变换过程 对于[段号，段内地址]形式，计算[0,430] [1,10] [2,500] [3,400]的内存地址 存取主存中的一条指令或数据至少要访问几次主存？ 习题 某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M。 写出逻辑地址格式 若不考虑访问权限，进程的页表有多少项？每项至少多少位？ 如果物理空间减少一半，页表结构应相应作怎样的改变？ 习题 某系统采用动态分区管理内存，内存空间为640K，高端40K存放操作系统。内存分配时，系统优先使用空闲区低端的空间。对下列请求序列：作业1申请130K，作业2申请60K，作业3申请100K，作业2释放60K，作业4申请200K，作业3释放100K，作业1释放130K，作业5申请140K，作业6申请60K，作业7申请50K，作业6释放60K，请分别画出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。 习题 首次适应算法 习题 一个存储于磁盘上的文件系统，其中的文件由大小512B的块组成。假定每一个文件有一个文件目录项，该目录项包含此文件的名字、文件长度以及第一块(或第一索引块)和最后一块的位置，而且该目录项位于内存。对于索引结构文件，该目录项指明第一索引块、该索引块又依次指向511个文件块且有一个指向下一个索引块的指针。针对连续、链接、索引结构的每一种，如果当前位于逻辑块10(即最后一个访问的块是逻辑块10)且希望访问逻辑块4，那么，必须分别从磁盘上读多少个物理块 习题 采用顺序结构时，文件存放在连续的磁盘块中，因此可以从内存的该文件目录项中查找文件存放的第一块的地址，将此块号加4即得到第4个逻辑块的块号，然后将此物理块读入内存。因此，采用连续结构时，需要从磁盘上读1个物理块。 采用链接结构时，文件以链接方式存放在磁盘上，因此应首先从内存的该文件目录项中查找到文件存放的第一块的地址。若逻辑号从1开始，则需要从磁盘上读取逻辑块1对应的物理块，从中查找道逻辑块2对应的物理块地址；再从磁盘上读取逻辑块2对应的物理块，从中查找道逻辑块3对应的物理块地址，最后把逻辑块4对应的物理块读入内存。因此，采用链接结构时，若逻辑块从1开始编号，则需要从磁盘上读4个物理块；若逻辑块从0开始编号，需要从盘上读5个物理块。 习题 采用索引结构时，文件的存储地址在索引表中，由于当前位于逻辑块10且每个索引块中可存放511个文件块的地址，因此逻辑块4对应的索引块与逻辑块10 相同，该索引块应该已在内存，可以从内存的该索引块中查找到逻辑块4对应的物理块号，然后从磁盘上将此物理块读入内存。因此，采用索引结构时，需要从盘上读1个物理块 习题 操作 1、可以 2、不可以 两个目录 1、E具有访问Q的权限，E-C-根-D-G-K-O-Q 2、在G下建两个链接文件，分别链接到S和T上 3