部分学校考研操作系统题目

《部分学校考研操作系统题目》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、华南理工2000年硕士生入学考试操作系统试题（本部分共50分）• 回答问题（以下4题，每题5分，共20分）• 何谓进程？请图示具有基本进程状态的状态转移图，并指出转移原因。• 何谓临界资源？使用临界资源的诸进程间如何实现进程同步。• 何谓管程，管程是由哪几部分组成？说明引入管程的必要性。• 说明发生死锁的原因及避免死锁的方法。二．（以下2题，每题5分，共10分）• 某进程完成一次i/o操作，从操作系统管理角度观察，应使用哪些软、硬件资源参与操作，请示图说明。• 某请求页式存储管理，允许用户编程空间为

2、32个页面（每页1KB），主存为16KB，如有一用户程序有10页长，且某时刻该用户页面映射表如图所示：页面影射表虚页号物理块号081724310如果分别遇有以下三个虚地址：0AC5H、1AC5H、3AC5H处的操作，试计算并说明存储管理系统将如何处理。三．（以下2题，每题5分，共10分）• 请说明UNIX系统中，shell所处的地位及其功能如何。• UNIX文件系统中，已建立的文件将在系统中占用一定的资源。请说明一个“未打开”的文件将占用哪些系统资四．（本题10分）一组合作进程，执行顺序如图所示。请

3、用P、V、操作实现各进程之间的同步操作。P2P4P1P3P5 北京工业大学一九九九年研究生入学考试试题科目：操作系统适用专业：计算机软件与理论一．解释下面术语（每题2分，共30分）• 进程（2）进程互斥（3）进程同步（4）临界区（5）死锁（6）重定位（7）地址空间（8）纯过程（9）虚拟存储器（10）逻辑文件（11）物理文件（12）设备无关性（13）脱机输入（14）并发（15）让权等待二．请回答下面有关Win95操作系统的一些问题（每题4分，共20分）• 什么是资源管理器？• 相对桌面文件窗口，资源管

4、理器对于文件的复制、移动操作有什么优点？• Win95的文件窗口有哪几种形式？如何选择这些形式？如果要把窗口里的文件按一定要求排序，应选何种形式？• 在文件窗口里删除文件，有多种方法，他们的效果相同，请给出这些方法。• 假如你在用“写字板”写文章时，需要在文章里插一幅图，可以按下面模式完成你的工作：运行“写字板”写文章想插一幅图运行”画图”画图退出”画图”插图到文章里继续写文章到完成退出”写字板”.这种模式没有充分利用Win95的功能,请给出更有效的模式来完成此工作.三.有栈结构Free如下:Lin

5、kInfoLLLllllLink结点结构有的进程要从链表中取结点,而执行”取”操作,有的要向链中送结点,而执行”送”操作,如下图:“取”:“送”:Q为取出的结点,N为插入的结点.上述操作过程有无错误,并结合一具体情况说明原因.(14分)四.设有三维数组:{aijk},A[1..M,1..N,1..L],其元素的存贮长度是不固定的,以其元素为记录,设计一物理文件,使其能按下标(i,j,k)访问记录.(20分)• 给出所选存贮设备类型• 给出存贮的组织结构]• 给出地址影射结构(包括地址影射函数)五.请

6、完成下面填空,每个空用括号内的小写英文字母标识(每个空1分,共16分)• 记数信号量机制的p,v操作定义如下:typescmaphore=recordvalue:integer;L:Listofprocess;EndProcedurep(s)Vars:Scmaphore;Begins.value:=(a);if(b)then(c)endProcedurev(s)Vars:Scmaphore;Begins.value:=(d);if(e)then(f)end• 纯分页系统中的地址变换原理如下图所示:页

7、表寄存器页表(2)请求分页系统中的地址变换过程如下:北京邮电大学1998年硕士研究生入学考试以下共5题，每题10分，总计50分。一。请简要说明下列术语（写出每个术语的英文名称）。过程，进程，线程，管程。二。请图示实现spooling技术时的系统构成图，说明需要设置什么系统进程参与管理操作，spooling技术的实质是什么？图片预留地三。某寺庙，有小，老和尚若干。有一水缸，有小和尚提水入缸共老和尚用。水缸可容10桶水。水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为三个。每次入取缸水仅为一桶

8、水，且不可同时进行。试验给出有关取水，入水的算法描述。四．请求页式存储管理中，经常使用LRU查换算法，请你给出近似LRU淘汰算法实现的有关机构及其执行流程图。五．UNIX文件系统中，• 文件分为几种类型，它们的工作对象和特点是什么？• 图示UNIX文件系统的结构。• 说明OPEN系统调用的功能。北京邮电大学一九九九年硕士研究生入学试题考试科目：操作系统部分：本部分试题共为50分。一。说明网络操作系统与分布式操作系统的特点和它们之间的差异。（本题5分）二。何谓进程，进程