操作系统习题解答(new)(1)汇编.pptVIP

习题 采用索引结构时，文件的存储地址在索引表中，由于当前位于逻辑块10且每个索引块中可存放511个文件块的地址，因此逻辑块4对应的索引块与逻辑块10 相同，该索引块应该已在内存，可以从内存的该索引块中查找到逻辑块4对应的物理块号，然后从磁盘上将此物理块读入内存。因此，采用索引结构时，需要从盘上读1个物理块 习题 根目录 A B C D E F G H I J K L M N O P Q R S T 一个树形结构的文件系统如图所示，框为目录，园为文件。 可否进行下列操作 在目录D中建立一个文件，命名为A； 将目录C改名为A 习题 根目录 A B C D E F G H I J K L M N O P Q R S T 若E和G分别为两个用户的目录 用户E欲共享文件Q，应有什么条件，如何操作？ 在一段时间内，用户G主要使用文件S和T。为简便操作和提高速度，应如何处理？ 用户E欲对文件I加以保护，不许别人使用，能否实现？如何实现？ * * * * * * * 习题 设一计算机系统有输入机一台、打印机两台，现有两道程序，程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。 用图画出这两道程序并发执行时的工作情况 说明在两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？ 程序A、B运行时有无等待现象？什么时候会发生等待现象？ 习题 程序A 程序B 时间 0ms 计算 50ms 等待 50ms 50ms 打印 100ms 计算 50ms 计算 50ms 打印 100ms 输入 80ms 等待 20ms 计算 100ms 100ms 150ms 200ms 300ms CPU有空闲等待，在100~150ms时间段，程序A打印，程序B输入 程序A无等待，程序B在0~50ms和180~200ms时间段有等待。 习题 在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度的仍然是进程P。有可能出现上述情形吗？如有可能请说明理由。 有可能。例如，若进程P的时间片用完后回到就绪队列时，就绪队列为空，P就是就绪队列的唯一进程，于是被调度；又如，在按优先级调度的系统中，就绪队列按优先级排序，P时间片用完回到就绪队列时，若其优先级高于就绪队列其它进程，则被调度。 习题 某系统的进程转换如图。说明：(1) 引起各种转换的典型事件有哪些？(2) 在什么情况下，一个进程发生转换3能立即引起另一个进程发生转换1？(3) 是否会发生下述因果转换：2?1，3 ?2，4 ?1？ 1 2 3 4 执行 就绪 阻塞 调度引起1，时间片用完引起2；等待事件引起3；事件发生引起4。 如果就绪队列非空，3能立即引起1 2必然引起1；3不会引起2；、CPU空闲且就绪对列为空时，4能引起1 习题 如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个 考虑单CPU的情况，运行的进程最多有1个，最少0个。就绪进程最多N-1个，最少0个。等待进程最多N个，最少0个。 习题 有A、B两人通过信箱进行辩论，每个人都从自己的信箱中取得对方的问题，将答案和向对方提出的新问题组成一个邮件放入对方的邮箱中。假设A的信箱最多放M个邮件，B的邮箱最多放N个邮件。初始时A的信箱中有x个邮件（0xM），B的信箱中有y个邮件（0yN）。辩论者每取出一个邮件，邮件数减1。A和B两人的操作过程描述如下： A{ while(TRUE){ 从A的信箱中取出一个邮件； 回答问题并提出一个新问题； 将新邮件放入B的信箱； } } B{ while(TRUE){ 从B的信箱中取出一个邮件； 回答问题并提出一个新问题； 将新邮件放入A的信箱； } } 当信箱不为空时，辩论者才能从信箱中取邮件，否则等待。当信箱不满时，辩论者才能将新邮件放入邮箱，否则等待。请添加必要的信号量和P、V（或wait、signal）操作，以实现上述过程的同步。要求写出完整的过程，并说明信号量的含义和初值。 习题 semaphore Full_A=x; //表示A的信箱的邮件数量 semaphore Empty_A=M-x; //表示A的信箱中还可存放的邮件数量 semaphore Full_B=y;