计算机科学论坛--求助几道操作系统的习题!!!谢!

贴子主题：求助几道操作系统的习题!!!谢!

本主题类别:

这几道是陈向群老师翻译的<现代操作系统>>的课后题,有些是不会做,有一些习题答案不太确定,拜求牛人解一下，不甚感激．最后麻烦解释的详细一些，偶还是有一点笨笨～～～
谢谢！！！
4、下面哪一条指令只能在核心态中使用？
a)禁用所有的中断。b)读日期-时间时钟。c)设置日期-时间时钟。d)改变内存映射。
5、一台计算机有一个四级流水线，每一级都花费相同的时间完成其工作，即1ns。这台机器每秒可以执行多少条指令。
7、陷阱和中断的主要差别是什么？
9、在分时系统中为什么需要进程表？在只有一个进程存在的个人计算机系统中，该进程控制整个机器直到进程结束，这种机器也需要进程表吗？
23、一个计算机系统有足够的空间在其主存中存放4个程序，这些程序有一半的时间在空转等待I/O操作。试问：被浪费的CPU时间的比例是多少？
24、假设有两个作业，每个作业需要10分钟的CPU时间，同时开始执行。如果它们顺序执行，最后一个作业需要多长时间完成？如果并行执行需要多长时间？假设有50%的I/O等待。
25、交换系统通过紧缩来消除空闲区。假设有很多空闲区和数据段随机分布，并且读或写32位长的字需要10ns的时间，紧缩128MB大概需要多长时间？为了简单起见，假设空闲区中含有字0，内存中最高地址处含有效数据。
26、在一个交换系统中，按内存地址排列的空闲区大小是：10KB,4KB,20KB,18KB,7KB,9KB,12KB和15KB。对于连续的段请求：（a）12KB，（b）10KB,(c)9KB。使用首次适配算法，将找出哪个空闲区？使用最佳适配、最差适配、下次适配算法呢？
27、物理地址和虚拟地址的区别是什么？
28、对下面的每个十进制虚拟地址，分别使用4KB页面和8KB页面计算虚拟页面号和偏移量；20000，32768，60000。
29、利用图4-10中的页表，指出对应于下列虚拟地址的物理地址：（a）20(b)4100(c)8300
30、一个机器有32位地址空间和8KB页面，页表完全硬件实现，页表的每个字100ns的速度将页表从内存复制到硬件中。如果每个进程运行100ms(包含装入页表的时间)，用来装入页表的CPU时间的比例是多少？
31、一个32位地址的计算机使用两级页表。虚拟地址被分成9位的顶级页表域，11位的二级页表域外和一个偏移量，页面大小是多少？在地址空间中一共有多少个页面。
32、一台计算机的进程在其地址空间中有1024个页面，页表保存在内存中。从页表中读取一个字的开销是5ns。为了减小这一开销，该计算机使用了TLB，它有32个（虚拟页面，物理页帧）对，能在1ns内完成查找，请闾把平均开销降到2ns需要的命中率是多少？
32、如果将FIFO页面置换算法用到4个页帧和8个页面上，若初始时页帧为空，访问字符串为0172327103，请问会发生多少次页面失效？如果使用LRU算法呢？
33、把一个64KB的程序从平均寻道时间10ms、旋转延迟时间10ms、每磁道32KB的磁盘上装入，对于下列页面大小分别需要多少时间？
（a）页面大小为2KB。（b）页面大小为4KB。假设页面随机地分布在磁盘上，柱面的数目非常大以致于两个页面在同一柱面的机会可以忽略不计。
34、一个计算机有4个页帧，装入时间、上次访问时间和每个页面的R位和M位如下所示（时间以时钟滴答为单位）
页面  装入时间  上次访问时间  R   M
0   126   280    1 0
1   230   265    0 1
2   140   270    0 0
3   110   285    1 1
(a)NRU算法将设置换哪个页面
(b)FIFO算法将置换哪个页面？
(c)LRU算法将置换哪个页面
(d)第二次机会算法将置换哪个页面？
35、以下各项工作是在四个I/O软件层的哪一层完成的？
(a)为一个磁盘读操作计算磁道、扇区、磁头。
(b)向设备寄存器写命令
(c)检查用户是否允许使用设备
(d)将二进制整数转换成ASCII码以便打印
37、一个软盘有40个柱面，寻道时移过每个柱面花费6ms。若不采取措施尽量使文件的块在磁盘上紧密存放，则逻辑上相邻的两个块平均间隔13个柱面。但是，如果操作系统尽量把相关的块放在一起，此时块间的平均距离为2个柱面。设旋转延迟为100ms，传输速率为每块25ms，则在这两种情况下传输一个100块的文件各需要多长时间？
38、一个UNIX系统使用1KB块和4字节磁盘地址。如果每个i节点中有10个直接项以及一个一次间接块、一个二次间接块和一个三次间接块，那么文件的最大尺寸是多少？

[此贴子已经被作者于2007-11-23 14:06:56编辑过]


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	62.500ms