操作系统硕士研究生入学考试模拟试题参考答案(电子)

《操作系统硕士研究生入学考试模拟试题参考答案(电子)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统硕士研究生入学考试模拟试题参考答案一、填空题1.中断优先级是由硬件规定的，若要调整中断响应次序可通过中断屏蔽实现。(北京大学1997)2.多道程序设计的特点是多道、宏观上并行和微观上串行。(西安电子科大2001)3.多道运行的特征之一是宏观上并行，它的含义是同时进入主存的程序都处于运行过程中，但都未运行完毕。(华中理工2000)4.操作系统的基本类型主要有批处理操作系统、分时操作系统和实时操作系统。(哈工大2002)5.批处理系统主要解决吞吐量问题，分时系统主要解决交互性问题。(华中理工2001)6.操作系

2、统具备处理同时性活动的能力，其最重要的硬件支持是中断机构。(华中科技2001)7.为了实现处理器与外部设备的并行工作，系统引入了中断硬件机制。(北大1997)8.操作系统向用户提供了两类接口，一类是命令级接口，另一类是程序级接口。(西安电子科大2001)(中科大1998)9.现代操作系统的两个最基本的特征是(程序执行的)并发性和(资源的)共享性。(中科院1997)(北交大2000)10.多道程序设计的引入给存储管理提出了新的课题，应考虑的三个问题是存储分配、存储保护和存储扩充。(西安电子科大2000)11.在操作系

3、统中，一种用空间换取时间的资源转换技术是SPOOLing。(北京大学1997)12.如果系统中有n个进程，则在等待队列中进程的个数最多为n个。(北京大学1997)13.若使当前运行进程总是优先级最高的进程，应选择剥夺式进程调度算法。(北京大学1997)14.实现一个管程时必须考虑的3个主要问题包括互斥、同步、条件变量。(西安电子科大1996)15.在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页、地址越界和访问权限错等原因而产生中断。(中科大1998)16.存储管理应实现的功能是：主存空间的分配和保护、

4、地址重定位、主存空间的共享和扩充。(西安电子科大2002)17.分区存储管理方案不能实现虚存的原因是作业地址空间大小不能超过存储空间大小。(西交大1999)18.设有8页的逻辑空间，每页1024字下，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是13位，物理地址至少是15位。(西北工大2000)19.采用交换技术获得的好处是以牺牲处理器时间为代价的。(西交大1999)20.通道技术的引入，实现了处理器与设备的并行、设备与设备的并行、进程与进程的并行。(中科院1998)21.设备管理中引入缓冲机制的主要原

5、因是37为了改善处理器与输入／输出设备之间速度不匹配的矛盾、实现输入／输出设备之间的并行操作和有效减少输入／输出操作次数。(中科院1999)1.设备驱动程序是一种低级的系统例程，它通常分为驱动输入／输出设备工作程序和设备中断处理程序两部分。(中科院1998)2.在通道进行输入／输出操作期间，要访问两个内存的固定单元CAW和CSW。(西安理工2000)3.利用符号链接实现文件共享时，对文件主删除了共享文件后造成的指针悬空问题，解决的方法是文件的拥有者才具有指向索引结点的指针，共享文件的其他用户中只有该文件的路径名而无

6、指向索引结点指针。(中科院1999)4.使用位示图(20行、30列)表示空闲盘块状态。如当分配一个盘块号为132时，其在位示图中的行、列数为4、11。当释放一个盘块号为318时，其所在位示图中的行、列数为10、17。(注：行为0~19、列为0~29，首盘块号为1)(北京邮电大学1997)5.每个索引文件都至少有一张索引表，其中，每一个表项应包括能标识该记录的记录键和物理地址。(西安电子科大2002)6.文件系统中若文件的物理结构采用连续结构，则文件控制块中关于文件的物理位置应包括起始块号和总块数。(西北工大2000

7、)7.采用直接存取法存取文件时，对索引文件效率最高，对串联文件效率最低。8.在UNIX文件管理系统中，为了对磁盘空间的空闲块进行有效管理，采用的方法是成组链接法。(西安电子科大2000)9.在UNIX系统Ⅴ中，如果一个盘块的大小为1KB，每个盘号占4个字节，那么，一个进程要访问偏移量为263168B处的数据时，需要经过1次间接。(中科大1998)10.在请求分页系统中，引用位标识该页最近是否被访问过，它的用途是为淘汰算法选页提供参考。(华中理工2001)11.进程的目标代码在虚拟存储器中不考虑物理空间大小和信息存放

8、的物理位置，只规定进程中互相关联的信息的相对位置。(南开2001)12.多用户环境中为了实现多用户之间的隔离，必须采取存储保护措施。(华中科技2001)13.请求分页式虚存系统必须至少具有三种硬件支持，即一定量内存和较大外存、地址转换机构及缺页中断机构。(中科院2000)14.在页面替换算法中，目前有多种方法被提出以防止抖动现象，它们的共同点是通过程序的局部