操作系统习题及习题参考答案.ppt

《操作系统习题及习题参考答案.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、DOSWindows9XWindowsNTLinuxUNIXWindowsCE综合练习1．有文件系统如图1.1所示，图中的框表示目录，圆表示普通文件。（1）可否建立F与R连接？（2）能否删除R？为什么？（3）能否删除L？为什么？（4）某用户指定P为当前目录，若想用Pr命令打印Q及S，请列出命令行。（3）能否删除L？为什么？（4）某用户指定P为当前目录，若想用Pr命令打印Q及S，请列出命令行（1）可否建立F与R连接？（2）能否删除R？为什么？（1）可以。（2）不能，R为共享文件。（3）可以，L不是共享文件。（4）打印Q：

2、Pr/C/I/N/Q打印S：PrS2．一个树型结构文件系统如图1.2所示。（1）可否进行下列操作？①在目录D中建立一个文件，取名为A？②将目录C改名为A。（2）若E和G是两个用户各自的目录。①用户E欲共享文件Q，应有什么条件？如何操作？②在一段时间内用户G主要使用文件S和T，为简便操作和提高速度，应如何处理？③用户E欲对文件I加以保护，不许别人使用，能否实现？如何实现？（1）可否进行下列操作？①在目录D中建立一个文件，取名为A？②将目录C改名为A。（2）若E和G是两个用户各自的目录。①用户E欲共享文件Q，应有什么条件？

3、如何操作？②在一段时间内用户G主要使用文件S和T，为简便操作和提高速度，应如何处理？③用户E欲对文件I加以保护，不许别人使用，能否实现？如何实现？（1）①可以。②不可以。（2）①用户E需要有访问文件Q的权限。②可以指定P为当前目录。③可以通过修改文件I的存取控制来对文件I加以保护。3.某单处理器系统中采用多道程序设计，现有20个进程存在，则处于“运行”、“等待”和“就绪”状态的进程数量最小的和最大值分别可能是多少？3.【解答】分析：在单处理器的多道程序设计系统中，如果每个时刻有N个进程存在，则处于就绪态的进程可以有0到

4、N-1个，而处于运行态的进程只有0个或1个两种情况，处于等待状态的进程可以有0个到N个。运行态：最少0个，最多1个；等待态：最少0个，最多20个；就绪态：最少0个，最多19个；4．假定某个文件由长度为40的100个记录组成，磁盘存储空间被划分长度为512个字符的块，为了有效地利用磁盘空间，采用成组方式把文件存放到磁盘上，试问：（1）每个块中有多少个字符的有效数据？（2）该文件至少占用磁盘的多少块？4.【解答】分析注意第二个问题不能用40*100/512=8块的方法来计算，因为要考虑到本题在分组后，实际上每块都会有32个

5、字节的浪费。尽管这样，也比不分组时需要4000块的存储空间在小得多。（1）每块能够存放512/40=12记录（作取整运算）因此每块中有效字符数为40*12=480个字符。（2）每块存放12个记录，100个记录需要100/12=8.3≈9块5、一个请求分页系统，测得如下的时间利用率：CPU：20%分页磁盘：97．7%其他外设：５％下述措施中哪些可以改善ＣＰＵ的利用率？①更换速度更快的ＣＰＵ；②更换更大容量的分页磁盘；③增加内存中的用户进程数；④挂起内存中的某个（些）用户进程；⑤更换其它更快速的I/O设备。答案：④6、设有

6、16页的逻辑地址空间，每页有1024字节，它们被映射到64块的物理存储区中，则逻辑地址应占____位，物理地址应占____位。答案：14，167、假定使用银行家算法,将某种资源分配给四个用户,具体情况如图所示:假设当前剩余资源数为3用户名已获资源数最大资源数Li16wan15Lu14zhao47试问:(a)这种资源的系统拥有数总计为多少?(b)如果zhao再要一个资源单位,分配给它后系统能处于安全状态吗?答案：10,能处于安全状态8、一台计算机有8台磁带机，它们由n个进程竞争使用，每个进程可能需要3台磁带机。若要系统没

7、有死锁危险，则n应满足____。答案：n≤39、一个计算机系统拥有6台打印机，N个进程争夺使用，每个进程要求2台，试问N取哪些值时，系统不会发生死锁？答案：N<610.某程序在内存中分配三个块，访问页的走向为4，3，2，1，4，3，5，4，3，2，1，5，按FIFO、LRU、OPT算法分别计算缺页次数假设开始时所有页均不在内存FIFO432143543215页1432143555211页243214333522页34321444355xxxxxxxxx共缺页中断9次LRU432143543215页14321435

8、43215页243214354321页34321435432xxxxxxxxxx共缺页中断10次OPT432143543215页1432111555211页243333333555页34444444444xxxxxxx共缺页中断7次判断题1.操作系统的所有程序都必须常驻内存.2.进程获得处理机而运行是通过申请而得到的