2022年西安交通大学操作系统有答案 .pdf

《2022年西安交通大学操作系统有答案 .pdf》由会员分享，可在线阅读，更多相关《2022年西安交通大学操作系统有答案 .pdf（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、个人资料整理仅限学习使用1 / 9 西安交通大学考试卷课 程操作系统原理 A 卷）学院考 试 日 期年月日专业班号姓名学 号 期中期末注意：请将答案全部写在答题纸上，写在试卷和草稿纸上无效。一名词解释 每小题 3分，共 15分）1. 信号量： 信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由P、V 操作来改变。2. 死锁： 死锁是系统中一组进程，该组进程中的每一个进程都占用了某些资源，而又都在无限等待该组中其它进程释放资源，它们都无法向前推进，称此时系统处于死锁状态或系统产生了死锁。3. 系统调用： 系统调用是操作系统为了扩充机器功能、增强系统能力、方便用户使用而建立的。它作为操

2、作系统与用户编程时使用的接口。4. 虚拟存储器： 根据局部性原理，一个作业在运行之前，没有必要把全部作业装入内存，而仅将那些当前要运行的那部分页面或段，先装入内存便可启动运行，其余部分暂时留在磁盘上, 程序在运行时如果用到时再装入。这样，便可使一个大的用户程序在较小的内存空间中运行，也可使内存中同时装入更多的进程并发执行。从用户角度看，该系统所具有的内存容量，将比实际内存容量大得多，人们把这样的存储器称为虚拟存储器。5. 设备独立性： 为了提高 OS的可适应性和可扩展性，目前几乎所有的OS都实现了设备的独立性也称为设备无关性）。其基本思想是：用户程序不直接使用物理设备名或设备的物理地址），而只

3、能使用逻辑设备名；而系统在实际执行时，将逻辑设备名转换为某个具体的物理设备名，实施 I/O 操作。二填空每空 1分，共 20分）1.现代操作系统的两个最基本的特征是并发性 和共享性 。2.产生死锁的必要条件是：互斥条件、请求保持 、不可剥夺条件和 环路等待 。3.磁盘存储器空闲存储空间的常用管理方法有：空闲表法，空闲链表法和位示图 。4.活动头磁盘的访问时间包括寻道时间、旋转等待 延迟）时间 和传输时间。5.采用交换技术获得好处是以牺牲时间和空间为代价的。6.实现虚拟存储器的理论基础是局部性 原理。7.在操作系统中引入线程的主要目的是提高系统效率、提高系统资源利用率、减少进程并发执行时所付出的

4、时空开销，使OS 具有更好的并发性。8.在分区分配算法中，首次适应算法倾向于优先利用内存中低地址 部分的空闲分区。成绩精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 9 页个人资料整理仅限学习使用2 / 9 9.在进程中，访问 临界资源 的代码称为临界区。10. 进程控制块的初始化工作包括初始化标识符信息、初始化处理机状态信息和进程调度和控制信息。11. I/O 进行设备分配时所需的表格主要有系统设备表 、设备控制表、 控制器控制表 和通道控制表。12. 一台计算机有 13 台磁带机，它们由N 个进程竞争使用，每个进程可能需要4 台磁带

5、机。 N 最大为 4 时系统没有死锁危险。13. 页式存储管理中，一个由4 个页面，每页有512 个字节组成的逻辑空间，把它装入到有32 个物理块的存储器中，逻辑地址需要211位二进制数来表示，绝对地址需要214位二进制数来表示。14. CPU调度的任务是从 就绪队列中选择一个进程，把CPU 分配给它。15. 交换技术与虚拟存储管理技术允许进程部分装入内存就可以执行。三判断题，正确用T 表示，错误用 F表示每题 1 分，共 10分）。1，分时系统中，时间片设得越小，则平均响应时间越短。F2，一个进程的状态发生变化总会引起其他一些进程的状态发生变化。F 3，为提高对换空间的利用率，一般对其采用离

6、散的分配方式。T4，隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。T5，设备的独立性是指每类设备有自己的设备驱动程序。F6，虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。T7，在内存中就绪等待接受调度的进程组成了等待队列。F8，磁盘文件的访问时间与磁头的位置无关。F9，系统调用的执行不能被中断。F10，系统处于不安全状态必然导致死锁。F四简答题 共 25分）1.什么是文件目录？文件目录中包含哪些信息？常用的目录结构形式有哪几种？6 分）答：文件目录记录文件的管理信息，也称文件控制块FCBFile Control Block ，FCB）。文件目录通常包含以下三类内

7、容：1）有关的文件结构信息：逻辑结构信息和物理结构信息。2）有关文件的管理信息：文件建立的日期和时间、文件要求保留的日期和时间、上一次存取文件的日期和时间等。3）文件的存取控制权限信息：文件主本人）所具有的存取权限；文件主、同组用户所具有的存取权限；其它用户的存取权限。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 9 页个人资料整理仅限学习使用3 / 9 常用的文件目录结构有：单级目录结构或称简单文件目录）、二级目录结构和多级目录结构。共 3 页第 1 页精选学习资料 - - - - - - - - - 名师归纳总结 - - - -

8、- - -第 3 页，共 9 页个人资料整理仅限学习使用4 / 9 系统作业和进程的状态和变迁图，说明作业调度、进程调度变迁中的功能。 7 分）I/O完成后备状态完成状态运行就绪阻塞输入程序执行状态SPOOLing 输出程序时间片到进程调度等待事件完成作业调度创建用户进程作业运行结束撤消用户进程缓输出功能：作业调度程序负责作业从“后备状态”到“执行状态”状态”到“完成状态”的转换。作业调度程序为作业分配的是辑处理机。调度程序具有以下功能：统中各个作业的情况，系统为每个作业建立一个作业控制块。种调度算法从后备作业队列中挑选作业。调度算法的好坏直的性能。调度时可以选择对资源需求不同的作业进行合理搭

9、中各部分资源得到均衡利用。的作业分配内存和外设等资源。作业调度程序在挑选作业进储管理程序和设备管理程序中的某些功能。为选中的作业建立束后进行善后处理工作。如输出必要的信息，收回该作业所源，撤消该作业相关的全部进程和该作业的JCB。能：进程调度主要任务是实现进程从“就绪状态”到“运行。它按照确定的进程调度算法从就绪队列中选择一个进程，让行。进程调度程序为作业分配的是一台真实的物理处理机。用户提供哪些接口？它们的区别是什么？5分）为用户提供了两类接口。一类是命令级接口，供用户组织和控和管理计算机系统。另一类是程序级接口，供编程人员使用操系统调用来请求操作系统提供服务。许发生死锁的系统中，通常会采用

10、静态方法或动态方法，请方法的原理，并分别给出一个典型算法。7分）系统不进入死锁状态的静态策略，它是在采用的资源分配策略的四个条件中的任何一个条件不成立，就可以预防死锁的发源的静态分配策略，要求每一个进程在开始执行前就要申请它资源，仅当系统能满足进程的资源申请要求时才把资源分配给精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 9 页个人资料整理仅限学习使用5 / 9 才能开始执行 注意，所有并发执行的进程要求的资源总和不有的资源数）。采用静态分配策略后，进程在执行中不再申请不会出现占有了某些资源再等待另一些资源的情况，即破坏了有和等待条件

11、）的出现，从而防止死锁的发生。是保证系统不进入死锁状态的动态策略。与死锁预防策略不进程申请资源施加任何限制，而是对于进程发出的资源申请加并根据检查结果决定是否分配资源。Dijkstra1965 ）提出了死锁的调度方法，称为银行家算法。银行家算法是把操作系统操作系统管理的各种资源比作银行的周转资金，申请资源的进借款的借款人。银行家占有有限的资金，他不可能满足所有客可以满足一部分客户的借款请求，等这些客户归还后，又可把其他客户，其原则是不能使银行家的钱被借完，使资金无法周定一个磁盘有200 个柱面 编号 0-199），磁盘请求队列由对求序列构成： 50, 60,30, 18, 90, 165, 1

12、50, 38, 12, 190. 已知磁头当面，移动方向为向内。采用SSTF算法进行调度，那么系统处理完上述所有的磁盘请道距离是多少？采用SCAN 算法进行调度，那么系统处理完上述所有的磁盘寻道距离是多少？SSTF SCAN 次序 移动距离 5 30 10 12 8 12 6 0 138 5 15 90 25 距离 = 261 序号次序移动距离 1 150 55 2 165 15 3 190 25 4 90 100 5 60 30 6 50 10 7 38 12 8 30 8 9 18 12 10 12 6 移动总距离 = 273 精选学习资料 - - - - - - - - - 名师归纳总结

13、 - - - - - - -第 5 页，共 9 页个人资料整理仅限学习使用6 / 9 第 2 页西 安 交 通 大 学 考 试 卷六10 分） 设正在处理器上执行的一个进程的页表如下表所示，表中的虚页号和物理块号是十进制数，起始页号块号）均为0。所有的地址均是存储器字节地址。页的大小为1024字节。1.详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的过程。2.下列十进制虚地址对应于什么物理地址：5579，2232 虚页号状态位访问位修改位物理块号0 1 1 0 4 1 1 1 1 7 2 0 0 0 - 3 1 0 0 2 4 0 0 0 - 5 1 0 1 0 注： 当

14、某页被访问时，其访问位置1。答：1. 1判断是否越界，若是，则中断，否则，继续。2查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。否则， 继续。3查找页表，若找着页表项，则修改访问位等，形成物理地址，将该页表项放入快表中，结束。否则，产成缺页中断，继续。进程的页表精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 9 页个人资料整理仅限学习使用7 / 9 4若内存不满，则将找着的页从外存调入内存。否则，置换一页出内存，然后将找着的页从外存调入内存5修改页表2十进制虚地址5579对应5，459），由于虚页号5 对应 0 块，所以虚

15、地址5579的物理地址是 459。十进制虚地址2232 对应2，184），虚页号为2，对应的页不在内存中，故发出缺页中断。七10 分） 某数据处理系统由数据采集、数据计算和数据输出三个进程组成，采集进程把采集到的数据送入由M 个缓冲块组成的输入缓冲区每次向一个缓冲块送数据），计算进程从输入缓冲区取数据计算每次取一个缓冲块的数据），并将计算结果送入到由N 个缓冲块组成的输出缓冲区。P(mutex1。put to buffer 1 。V(full1 。V(mutex1 。goto L1。数据计算进程L2：P(full1 。P(mutex1。get form buffer 1 。V(avail1 。

16、V(mutex1 。P(avail2。P(mutex2。put to buffer 2 。V(full2 。V(mutex2 。goto L2。第 3 页数据输出进程L3：P(full2 P(mutex2 。get form buffer 2 。V(avail2 。V(mutex2 。print record 。goto L3 。PAREND END 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 9 页个人资料整理仅限学习使用9 / 9 申明：所有资料为本人收集整理，仅限个人学习使用，勿做商业用途。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页，共 9 页