更多操作系统原理试题
- 1设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所采用的互斥信号量初值应设置为( )，而该信号量的取值范围为1~-9。
- 2在段页式系统中(无快表)，为获得一条指令或数据，都需三次访问内存。第三次从内存中取得（）。
- 3在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有（ ）性和（ ）特征。
- 4在伙伴系统中，令buddyk(x)?表示大小为2\起始地址为x的块的伙伴的地址，则 buddyk(x)的通用表达式为（）
- 510. 请求分页管理系统中，假设某进程的页表内容如下表所示： 页号 页框（Page Frame）号 有效位（存在位） 0 101H 1 1 --- 0 2 254H 1 页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。 假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问： （1）依次访问上述三个虚地址，各需多少时间？给出计算过程。 （2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。 (计算题)
- 6可将顺序文件中的内容装入到（ ）的多个盘块中,此时，文件FCB的地址部分给 出的是文件的（ ），为了访问到文件的所有内容，FCB中还必须有（ ）信息