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

页2 4 3 2 1 4 3 5 4 3 2 1
页3
4321435432
xxxxxxxxxx
共缺页中断10次
OPT 4 3 2 1 4 3 5 4 3 2 1 5
页1 4 3 2 1 1 1 5 5 5 2 1 1
页2 4 3 3 3 3 3 3 3 5 5 5
页3
4444444444
x x x x x x x
能改变. F ➢ 8. 同一文件系统中不允许文件同名, 否则会引
起混乱. F ➢ 9. 用户程序有时也可以在核心态下运行. F ➢10. 虚拟存储系统可以在每一台计算机上实现.
F
➢11. 进程在运行中, 可以自行修改自己的进程控 制块. F
➢12. 进程申请CPU得不到满足时, 其状态变为等 待态. F
➢1．有文件系统如图1.1所示，图中的框表示目 录，圆表示普通文件。
➢ （1）可否建立F与R连接？ ➢ （2）能否删除R？为什么？ ➢ （3）能否删除L？为什么？ ➢ （4）某用户指定P为当前目录，若想用Pr
命令打印Q及S，请列出命令行。
（1）可否建立F与R连接？ （2）能否删除R？为什么？
（3）能否删除L？为什么？ （4）某用户指定P为当前目录， 若想用Pr命令打印Q及S，请列出 命令行
➢4．假定某个文件由长度为40的100个记录组成， 磁盘存储空间被划分长度为512个字符的块， 为了有效地利用磁盘空间，采用成组方式把文 件存放到磁盘上，试问：
➢（1）每个块中有多少个字符的有效数据？ ➢（2）该文件至少占用磁盘的多少块？
➢4.【解答】分析 注意第二个问题不能用 40*100/512=8块的方法来计算，因为要考虑到 本题在分组后，实际上每块都会有32个字节的 浪费。尽管这样，也比不分组时需要4000块的 存储空间在小得多。
FIFO 4 3 2 1 4 3 5 4 3 2 1 5
页1 4 3 2 1 4 3 5 5 5 2 1 1
页2 4 3 2 1 4 3 3 3 5 2 2
页3
4321444355
x x x x x x x x x
共缺页中断9次
LRU 4 3 2 1 4 3 5 4 3 2 1 5
页1 4 3 2 1 4 3 5 4 3 2 1 5
作和提高速度，应如何处理？ ➢ ③用户E欲对文件I加以保护，不许别人使用，能否实
现wk.baidu.com如何实现？
（1）可否进行下列操作？ ①在目录D中建立一个文件， 取名为A？ ②将目录C改名为A。
（2）若E和G是两个用 户各自的目录。 ①用户E欲共享文件Q， 应有什么条件？如何操 作？ ②在一段时间内用户G主 要使用文件S和T，为简 便操作和提高速度，应 如何处理？ ③用户E欲对文件I加以 保护，不许别人使用， 能否实现？如何实现？
➢（1） ➢①可以。 ➢②不可以。 ➢（2） ➢①用户E需要有访问文件Q的权限。 ➢②可以指定P为当前目录。 ➢③可以通过修改文件I的存取控制来对文件I加
以保护。
➢3. 某单处理器系统中采用多道程序设计，现 有20个进程存在， 则处于“运行”、“等待” 和“就绪”状态的进程数量最小的和最大值分 别可能是多少？
➢（1）每块能够存放512/40=12记录（作取整运 算）
➢因此每块中有效字符数为40*12=480个字符。 ➢（2）每块存放12个记录，100个记录需要
100/12=8.3 ≈9块
5、 一个请求分页系统，测得如下的时间利用 率：
CPU：20% 分页磁盘：97．7% 其他外设：５％ 下述措施中哪些可以改善ＣＰＵ的利用率？ ①更换速度更快的ＣＰＵ； ②更换更大容量的分页磁盘； ③增加内存中的用户进程数； ④挂起内存中的某个（些）用户进程； ⑤更换其它更快速的I/O设备。
9、一个计算机系统拥有6台打印机，N个进程争 夺使用，每个进程要求2台，试问N取哪些值时， 系统不会发生死锁？
答案：N<6
10.某程序在内存中分配三个块，访问页的走 向为4，3，2，1，4，3，5，4，3，2，1，5， 按FIFO、 LRU、OPT算法分别计算缺页次 数假设开始时所有页均不在内存
➢3. 【解答】分析：在单处理器的多道程序设计 系统中，如果每个时刻有N个进程存在，则处 于就绪态的进程可以有0到N-1个，而处于运行 态的进程只有0个或1个两种情况，处于等待状 态的进程可以有0个到N个。
➢运行态：最少0个，最多1个； ➢等待态：最少0个，最多20个； ➢就绪态：最少0个，最多19个；
答案：④
6、设有16页的逻辑地址空间，每页有1024字节， 它们被映射到64块的物理存储区中，则逻辑地址 应占____位，物理地址应占____位。
答案：14，16
7、假定使用银行家算法, 将某种资源分配给四个用
户, 具体情况如图所示:假设当前剩余资源数为3
用户名
已获资源数
最大资源数
Li
1
6
wan
1
5
Lu
1
4
zhao
4
7
试问:
(a)这种资源的系统拥有数总计为多少?
(b)如果zhao再要一个资源单位, 分配给它后系统能
处于安全状态吗?
答案：10, 能处于安全状态
8、一台计算机有8台磁带机，它们由n个进程竞 争使用，每个进程可能需要3台磁带机。若要系 统没有死锁危险，则n应满足____。
答案：n≤3
➢（1）可以。 ➢（2）不能，R为共享文件。 ➢（3）可以，L不是共享文件。 ➢（4）打印Q：Pr /C/I/N/Q ➢ 打印S：Pr S
➢ 2．一个树型结构文件系统如图1.2所示。 ➢ （1）可否进行下列操作？ ➢ ①在目录D中建立一个文件，取名为A？ ➢ ②将目录C改名为A。 ➢ （2）若E和G是两个用户各自的目录。 ➢ ①用户E欲共享文件Q，应有什么条件？如何操作？ ➢ ②在一段时间内用户G主要使用文件S和T，为简便操
共缺页中断7次
判断题
➢1. 操作系统的所有程序都必须常驻内存. F ➢ 2. 进程获得处理机而运行是通过申请而得到的. ➢ 3. 通F过任何手段都无法实现计算机系统资源之
间的互换. ➢ 4. 进程控制块F中的所有信息必须常驻内存. ➢ 5. 一旦出现死锁, 所有进程都不能运行. F
F
➢6. 所有进程都挂起时, 系统陷入死锁. F ➢ 7. 优先数是进程调度的重要依据, 一旦确定不