发布时间 : 星期四 文章2015年3月未来教育计算机四级网络工程师第12套试题（附答案）更新完毕开始阅读
A) 两个进程相互竞争，可能造成互斥、死锁或饥饿 B) 两个进程共享协作，但可能造成互斥、死锁或饥饿
C) 两个进程通过通信方式协作，但可能造成互斥、死锁或饥饿 D) 两个进程相互不竞争、不协作，但可能造成互斥或死锁
42.为正确使用临界资源，可把对临界资源的访问分成进入区、临界区、退出区和剩余区四部分。请指出下列飞机订票代码中带有下划线部分的语句属于哪一个区域？ int booking(id) //订票例程 { int c;
while TS(&lock); //Test-and-Set指令 c=fetch(ticket); //从服务器取剩余票额 show(c); //显示
if (read(input)=1) //是否订票？ {
c=c-1; //票额减1 send(c); //送回新数据 }
lock = FALSE; //置标志为F output(list); //打印机票 }
A) 临界资源访问过程中的进入区 B) 临界资源访问过程中的临界区 C) 临界资源访问过程中的退出区 D) 临界资源访问过程中的剩余区
43.采用共享内存方式可以进行进程间的通信，该方式需要程序员解决的问题是
A) 处理进程间对公共内存使用的互斥关系 B) 设计共享内存空间的访问原语 C) 分配共享内存空间的大小 D) 保证共享内存空间不被破坏
44.操作系统中，把逻辑地址转换成绝对地址的工作称为
A) 编译 B) 链接
C) 运行 D) 重定位
45.虚拟页式存储系统中进行页面置换时，把最先装入内存的一页调出的策略是
A) 先进先出页面置换算法（FIFO） B) 最近最少使用页面置换算法（LRU） C) 最近最不常用页面置换算法（LFU） D) 理想页面置换算法（OPT）
46.页式存储管理方案中，若地址长度用2个字节表示，页内地址部分占用8个二进制位，则最大允许进程有多少个页面？
A) 256 B) 1024 C) 32768 D) 65536
47.在某页式存储管理系统中，页面大小为1KB，物理内存为256MB，进程地址空间为512MB，只考虑一级页表，则页表长度（页表项个数）为
A) 218 B) 219 C) 228 D) 229
48.有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j（不作他用）。假设一个页面可以存放150个整数变量。某进程程序如下：
VAR A：ARRAY[1..150, 1..200] OF integer; i,j:integer; FOR j:=1 to 200 DO FOR i:=1 to 150 DO A[i,j]:=0;
设变量i,j放在程序页面中，初始时，程序及变量i,j已在内存，其余两页为空。矩阵A按行序存放。试问当程序执行完后，共缺页多少次？
A) 150 B) 200
C) 150 ×200
D) 150 × 150
49.假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示。 起始地址 0K 10K 25K 45K 95K 100K 130K 155K 190K 200K 状态 已用 未用 已用 已用 未用 已用 未用 已用 已用 未用 容量 10K 15K 20K 50K 5K 30K 25K 35K 10K 56K
此时，若进程顺序请求20K、10K和30K的存储空间，系统采用某种算法为进程分配内存，分配后的内存情况如下表所示。
起始地址 0K 10K 20K 25K 45K 95K 100K 130K 150K 155K 190K 200K 230K 状态 已用 已用 未用 已用 已用 未用 已用 已用 未用 已用 已用 已用 未用 容量 10K 10K 5K 20K 50K 5K 30K 20K 5K 35K 10K 30K 26K 那么，系统采用的是什么分配算法？
A) 最佳适配 B) 最差适配 C) 首次适配 D) 下次适配
50.下列关于文件系统中文件的描述中，哪一个是正确的？
A) 构成文件内容的基本单位称为信息项 B) 文件的内容没有顺序关系
C) 文件内容都是由操作系统解释并使用的 D) 用户需要关注文件在磁盘上的存储位置
51.下列哪一项是执行打开文件操作时由操作系统返回的？
A) 文件名 B) 文件号 C) 文件描述符 D) 文件物理位置
52.下列关于实现创建文件操作的描述中，哪一个是错误的？
A) 创建文件操作完成后，该文件得到一个新的文件控制块（FCB B) 创建文件操作完成后，操作系统给该文件分配一定的存储空间 C) 实现创建文件操作时，需要检查文件名的合法性
D) 实现创建文件操作时，需要检查文件的存取权限是否合法
53.假设磁头当前位于第 143 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为37,87,149,188,134,58,121,160,155,193,137,153，采用 SCAN 调度（电梯调度）算法得到的磁道访问序列是
A) 37,87,149,188,134,58,121,160,155,193,137,153 B) 149,153,155,160,188,193,137,134,121,87,58,37 C) 137,134,121,87,58,37,149,153,155,160,188,193 D) 149,153,155,160,137,134,121,87,58,37,188,193
54.某文件系统把 UNIX 的三级索引结构改进为四级索引结构。假设物理块大小为 2KB，用 4 字节表示一个物理块号。主索引表含有 16 个物理块地址指针，其中前 12 个直接指向磁盘块号，第 13 个指向一级索引表，第 14 个指向二级索引表，第 15 个指向三级索引表，第 16 个指向四级索引表。那么，一个文件最大可有多少个物理块？
A) 12 + 512 + 5122+ 5123 + 5124 B) 16 + 512 + 5122+ 5123+ 5124 C) 12 + 256 + 2562+ 2563+ 2564 D) 16 + 128 + 1282+ 1283+ 1284
55.在实现文件系统时，可采用\目录项分解法\加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块 1024 字节。文件控制块有 64 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节（包括文件名和文件内部号），第二部分占 56 字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有 256 个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是
A) 8.5 B) 7.5 C) 9.5 D) 10.5
56.利用缓冲技术进行设备管理的主要目的是
A) 匹配高速和低速设备 B) 加速数据传输 C) 预防死锁发生
D) 连接不同种类的设备
57.用户进程在等待鼠标点击输入时，不断检测对应接口寄存器的完成位是否为1，该I/O设备控制方式称为
A) 程序直接控制方式 B) 中断控制方式