电子科技大学-820计算机专业基础【2014】考研真题
2023-06-20
999+
118.36KB
4 页
侵权投诉
共 4页 第1页
电子科技大学
2014 年攻读硕士学位研究生入学考试试题
考试科目：820 计算机专业基础
注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。
《计算机操作系统》
一、 填空题（10 分，每空 2分）
1. 现有 3个同时到达的作业J1、J2 和J3，它们的执行时间分别为 T1、T2 和T3，且 T1<T3<T2。
若这三个作业在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是
____。
2. 若一个信号量的初值是 5，经过多次 P、V操作以后，其值变为-3，则此时等待进入临
界区的进程数目是____。
3. 某基本分页存储管理系统具有快表，内存访问时间为 2
s
µ
，检索快表的时间为 0.5
s
µ
。
若快表的命中率为 80%，且忽略快表更新时间，则有效访问时间是____
s
µ
。
4. 在段页式存储管理系统中，若 不考虑快表，为 获得一条指令或数据，至少需要访问_____
次内存。
5. 某虚拟存储器中的用户空间共有 32 个页面，每页1KB，主存16KB。假设某时刻系统为
用户的第 0、1、2、3页分别分配的物理块为5、10、4、7，则虚拟地址 0A6F 对应的物
理地址是_______（请使用十六进制表示）。
二、 选择题（14 分，每题 2分）
1. 现代操作系统中最基本的两个特征是（ ）。
A. 共享和不确定 B. 并发和虚拟
C. 并发和共享 D. 虚拟和不确定
2. 引入多道程序技术的前提条件之一是系统具有（ ）。
A. 分时功能 B. 中断功能
C. 多CPU 技术 D. SPOOLing 技术
3. 操作系统是根据（ ）来对并发执行的进程进行控制和管理的。
A. 进程的基本状态 B. 进程调度算法
C. 进程的优先级 D. 进程控制块
4. 在段页式存储管理系统中，地址映射表是（ ）
A. 每个进程一张段表，一张页表。
B. 每个进程一张段表，每个段一张页表。
C. 每个进程的每个段一张段表，一张页表。
D. 每个进程的每个段一张段表，多张页表。
共 4页 第2页
5. 为使虚拟存储管理系统具有良好的性能，应用程序应具备的特征是（ ）。
A. 程序模块化程度高，由许多小模块组成
B. 程序应具备良好的局部性特征
C. 程序的 I/O 操作较少
D. 程序实际大小应小于实际物理内存容量
6. ( )的基本含义是指应用程序独立于具体使用的物理设备
A. 设备独立性 B. 设备共享性
C. 可扩展性 D. SPOOLing 技术
7. 从用户的角度看，文件系统主要是实现( )
A. 数据存储 B. 数据保护
C. 数据共享 D. 按名存取
三、 分析计算题（30 分）
1. 某操作系统的文件系统采用混合索引分配方式，索引节点中包含文件的物理结构数组
iaddr[10]。其中前7项iaddr[0]~iaddr[6]为直接地址，iaddr[7]~iaddr[8]为一次间接地址，
iaddr[9]为二次间接地址。系统盘块的大小为 4KB，磁盘的每个扇区大小也为4KB。描述
磁盘块的数据项需要 4个字节，其中 1个字节标示磁盘分区，3个字节标示物理块。请回
答一下问题：
（1） 该文件系统支持的单个文件的最大程度是多少？（8分）
（2） 若某文件A的索引节点信息已位于内存，但其它信息均在磁盘。现在需要访问文件
A中第 i个字节的数据，列举出所有可能的磁盘访问次数，并说明原因。（6分）
2. 3个进程 P0、P1、P2 互斥使用一个仅包含 1个单元的缓冲区。P0 每次用produce()生成1
个正整数，并用 put()送入缓冲区。对于缓冲区中的每个数据，P1 用get1()取出一次并用
compute1()计算其平方值，P2 用get2()取出一次并用 compute2()计算其立方值。请用信号
量机制实现进程 P0、P1、P2 之间的同步与互斥关系，并说明所定义信号量的含义，要求
用伪代码描述。（16 分）
四、 简答题（21 分）
1. 在存储器管理中，什么是重定位？为什么要引入重定位技术？(5 分)
2. 在分页存储管理系统中，页表的主要作用是什么？现代大多数计算机系统都支持非常
大的逻辑地址空间（232~264），这给页表设计带来了什么样的新问题，应如何解决。（5
分）
3. 以从I/O 设备读入数据为例，请用流程图方式说明程序 I/O、DMA 传输控制的处理过
程。（6分）
4. 在哲学家就餐问题中，如果将先拿起左边筷子的哲学家成为左撇子，而将先拿起右边
筷子的哲学家称为右撇子。在同时存在左撇子和右撇子的前提下，我们安排哲学家随
意就座。请问是否可能产生死锁，为什么？（5分）
标签： #电子科技大学
摘要：
展开>>
收起<<
共4页第1页电子科技大学2014年攻读硕士学位研究生入学考试试题考试科目：820计算机专业基础注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。《计算机操作系统》一、填空题（10分，每空2分）1.现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
