西安交通大学考试题 学 院 考 试 日 期 年 月 日 专业班号 姓 名 学 号 期中保暖鼠标垫 期末 注意：请将答案全部写在答题纸上，写在试卷和草稿纸上无效。 一．名词解释（每小题3分，共15分） 1. 信号量：信号量是表示资源的实体，是一个与队列有关的整型变量， 其值仅能由P、V操作来改变。 3. 系统调用：系统调用是操作系统为了扩充机器功能、增强系统能力、方便用户使用而建立的。它作为操作系统与用户编程时使用的接口。 4. 虚拟存储器：根据局部性原理，一个作业在运行之前，没有必要把全部作业装入内存，而仅将那些当前要运行的那部分页面或段，先装入内存便可启动运行，其余部分暂时留在磁盘上,程序在运行时如果用到时再装入。这样，便可使一个大的用户程序在较小的内存空间中运行，也可使内存中同时装入更多的进程并发执行。从用户角度看，该系统所具有的内存容量，将比实际内存容量大得多，人们把这样的存储器称为虚拟存储器。 5. 设备独立性：为了提高OS的可适应性和可扩展性，目前几乎所有的OS都实现了设备的独立性（也称为设备无关性）。其基本思想是：用户程序不直接使用物理设备名（或设备的物理地址），而只能使用逻辑设备名；而系统在实际执行时，将逻辑设备名转换为某个具体的物理设备名，实施I/O操作。 二．填空（每空1分，共20分） 1.现代操作系统的两个最基本的特征是 并发性 和 共享性 。 2.产生死锁的必要条件是：互斥条件、 深水采样器请求保持 、不可剥夺条件和 环路等待 。 3.磁盘存储器空闲存储空间的常用管理方法有：空闲表法，空闲链表法和 水幕系统位示图 。 4.活动头磁盘的访问时间包括寻道时间、 旋转等待（延迟）时间 和传输时间。 5.采用交换技术获得好处是以牺牲 时间 和 空间 为代价的。 6.实现虚拟存储器的理论基础是 局部性 原理。 7.在操作系统中引入线程的主要目的是 提高系统效率、提高系统资源利用率、减少进程并发执行时所付出的时空开销，使OS具有更好的并发性 。 8.在分区分配算法中，首次适应算法倾向于优先利用内存中 低地址 部分的空闲分区。 9.在进程中，访问 临界资源 的代码称为临界区。 11.I/O进行设备分配时所需的表格主要有 系统设备表 、设备控制表、 控制器控制表 和通道控制表。 12.一台计算机有13台磁带机，它们由N个进程竞争使用，每个进程可能需要4台磁带机。N最大为 4 时系统没有死锁危险。 13.页式存储管理中，一个由4个页面，每页有512个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，逻辑地址需要 211 位二进制数来表示，绝对地址需要 214 位二进制数来表示。 14.CPU调度的任务是从 就绪 队列中选择一个进程，把CPU分配给它。 15. 交换技术与虚拟存储管理 磁动车技术允许进程部分装入内存就可以执行。 三．判断题，正确用T表示，错误用F表示（每题1分，共10分）。 1，分时系统中，时间片设得越小，则平均响应时间越短。F 2，一个进程的状态发生变化总会引起其他一些进程的状态发生变化。F 3，为提高对换空间的利用率，一般对其采用离散的分配方式。T 5，设备的独立性是指每类设备有自己的设备驱动程序。F 6，虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。T 7，在内存中就绪等待接受调度的进程组成了等待队列。F 8，磁盘文件的访问时间与磁头的位置无关。F 9，系统调用的执行不能被中断。F 10，系统处于不安全状态必然导致死锁。F 序号 次序 移动距离 1 147 4 2 150 3 3 175 25 4 177 2 5 130 47 6 102 28 7 94 8 8 91 3 9 86 5 移动总距离= 125 四．简答题（共25分） 1.什么是文件目录？文件目录中包含哪些信息？常用的目录结构形式有哪几种？（6分） 答：文件目录记录文件的管理信息，也称文件控制块FCB（调光镇流器File Control Block，FCB）。 文件目录通常包含以下三类内容： （1）有关的文件结构信息：逻辑结构信息和物理结构信息。 （2）有关文件的管理信息 ：文件建立的日期和时间、文件要求保留的日期和时间、上一次存取文件的日期和时间等 。 （3）文件的存取控制权限信息：文件主（本人）所具有的存取权限；文件主、同组用户所具有的存取权限；其它用户的存取权限。 常用的文件目录结构有：单级目录结构（或称简单文件目录）、二级目录结构和多级目录结构。 | ||||
本文发布于:2023-06-05 06:23:40，感谢您对本站的认可！
本文链接：https://patent.en369.cn/patent/4/126846.html
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，我们将在24小时内删除。
| 留言与评论（共有 0 条评论） |