操作系统习题40510.doc

精品文档操作系统期末复习资料一、 填空 （每空 0.5 分，共 10 分，请在答题纸上写出各空对应的答案）2文件的目录结构有单级目录结构、二级目录结构和多级目录结构。3. 文件的物理结构包括顺序结构、链接结构和4. 操作系统提供给编程人员的唯一接口是系统调用索引结构。5重定位是指程序的虚拟地址到实地址的转换，根据定位时机可分为静态重定位和动态地址重定位两种。6 1实现临界区互斥的方法有开关中断法、加锁和 PV操作法。7每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的物理块号。8. 打开文件的主要工作是把文件9. 进程存在的唯一标志是进程目录控制块（ PCB）读入内存。10. 进程运行满一个时间片后让出中央处理器，它的状态应变为11. 并发程序中涉及共享变量访问操作的程序段被称为临界12每执行一次若 S0，则该进程P 操作，信号量的数值就绪 状态区。S 减 1。若 S=0，则该进程继续执行被