软件设计师模拟试题 2.pdf

【知识点、考点名称知识点、考点名称】 ：操作系统原理 【内容内容】 ： 1、作业调度 重要级别： 试题 1 在操作系统中，批处理方式下的作业调度是一种 a。 设有 3 个批处理作业，所需执行时间分别为 2 小时、1 小时和 25 分钟，相继到达时间分别 为 6:00、6:10 和 6:25。 若对这 3 个批处理作业采用调度算法 s1，其执行情况如下： 作业号 到达时间 开始执行时间 执行结束时间 若对这 3 个批处理作业采用调度算法 s2，其执行情况如下： 作业号 到达时间 开始执行时间 执行结束时间 则调度算法 s1 属于 b，调度算法 s2 属于 c。 通常把作业进入系统至最后完成的时间成为该作业的周转时间。在调度算法 s1 下，作业平 均周转时间为 d 小时；在调度算法 s2 下，作业平均周转时间为 e 小时。 供选择的答案 供选择的答案 a： 低级调度 中级调度 高级调度 人工调度 b、c： 优先数法 先来先服务算法 最短作业优先法 资源搭配算法 最高响应比优先算法 多队列循环算法 d、e： 2.61 2.5 2.42 1.97 1.72 2. - 全国免费咨询热线：11698-65432 大客户培训热线咨询电话65472523，65472526 地址：重庆大学科技园欣阳广场 g 栋 17-13 号（400030） - 全国免费咨询热线：11698-65432 大客户培训热线咨询电话65472523，65472526 地址：重庆大学科技园欣阳广场 g 栋 17-13 号（400030） 2、同步与互斥 重要级别： 试题 2 操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题， 通常采用的一种方法是 使用_1_。若在系统中有若干个互斥资源 r,6 个并发进程，每个进程都需要 5 个资源 r， 那么使系统不发生死锁的资源 r 的最少数目为 _2_ 。 供选择的答案 供选择的答案 (1)a调度 b分派 c信号量 d通讯 (2)a30 b25 c10 d5 3、unix 的基础知识 重要级别： 试题 3 unix 用户可在 shell 命令级使用管道“|”,命令“pr program.c|lp”与_1_命令组等价。 两者相比，后者_2_。 供选择的答案 供选择的答案 (1) apr programctempfile，tempfilelp bpr programctempfile，lptempfile cpr programctempfile，lptempfile，lptempfile，rm tempfile (2) a可以节省时间 b可以节省空间 c可以减少操作的复杂度 d需要中间文件 4、pv 原语 重要级别： 试题 4 从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答卷的 对应栏内。 信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、 唤醒(signa1)和等待(wait)三种操作访问。 对于给定的信号量 s，等待操作 wait(s)(又称 p 操作)定义为 if s0 then _a_ else 挂起调用的进程 唤醒操作 signa1(s)(又称 v 操作)定义为 - 全国免费咨询热线：11698-65432 大客户培训热线咨询电话65472523，65472526 地址：重庆大学科技园欣阳广场 g 栋 17-13 号（400030） if 存在等待的进程 then 唤醒这个进程 else _b_ 给定信号量 s，可以定义一个临界区来确保其互斥、即保证在同一时刻这个 临界区只能够 被一个进程执行。当 s 被初始化为 1 时，代码段 _c_ ； 临界区 _d_ 定义了一个临界区。 这样的临界区实际上是将共享数据和对这些数据的操作起封装起来、 通过其互斥机制一次 只允许一个进程进入，这种临界区通常称为_e_。 供选择的答案 供选择的答案 ad：s：0 s：s 十 1 s：s1 s：1 signa1(s1) wait(s1) signa1(s) wait(s) e: 模块 类程 管程 线程 、处理机对进程的调度 重要级别： 试题 5 设系统中只有进程 a 和进程 b，除了互斥地使用 cpu 和打印机 r 外，进程 a 和 b 不使用其他 资源。另外，进程 b 的优先级比 a 高，而进程 a 先于 b 准备好。进程 a 和 b 的执行情况如图 4-3 所示，其中粗实线表示进程在执行中，细实线表示打印机 r 在使用中。 （每个进程具有 三种状态：运行，就绪和阻塞） 请说明进程 a 和 b 在图 4-3 所示的 t1、t2、t3、t4 时刻所处的状态；若是阻塞状态，请说 明阻塞原因。 - 全国免费咨询热线：11698-65432 大客户培训热线咨询电话65472523，65472526 地址：重庆大学科技园欣阳广场 g 栋 17-13 号（400030） 6、进程的概念 重要级别： 试题 5 从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷 的对应栏内。 进程是操作系统中的一个重要概念。 进程是一个具有一定独立功能的程序在某个数据集合上 的一次 _a_ 。 进程是一个_b_的概念，而程序是一个_c_的概念。 进程的最基本状态有_d_。在一个单处理机中，若有 6 个用户进程，在非管态的某一时刻， 处于就绪状态的用户进程最多有_e_个。 供选择的答案： 供选择的答案： a： 单独操作 关联操作 运行活动 并发活动 b： 静态 动态 逻辑 物理 c： 物理 逻辑 动态 静态 d： 就绪、运行、隐蔽 停止、就绪、运行 运行、就绪、阻塞 就绪、撤消、 运行 e： 1 4 7、进程的概念 重要级别： 试题 7 写在从供选择的答案中，选出应填人下面叙述中_?_内的最确切的解答，把相应编号写在答 卷的对应栏内。 在段页式管理的存贮器中，实存等分为_a_、程序按逻辑模块分成_b_。在多道程序环境下， 每道程序还需要一个_c_作为用户标志号。 每道程序都有对应的_d_。 一个逻辑地址包括_c_x、 段号 s、页号 p 和页内地址 d 四个部分。 - 全国免费咨询热线：11698-65432 大客户培训热线咨询电话65472523，65472526 地址：重庆大学科技园欣阳广场 g 栋 17-13 号（400030） 供选择的答案 供选择的答案 ac：段 页 基 模块 区域 段号 页号 基号 模块号 区域号 d： 一个段表和一个页表 一个段表和一组页表 一组段表和一个页表 一组段表和一组页表 、重要级别： 试题 8 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答 卷的对应栏内。 假设某计算机具有 1m 字节的内存（目前使用的计算机往往具有 64m 字节以上的内 存） ，并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制_a_ 位。为使 4 字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个 字的地址码应_b_。若存储周期为 200ns，且每个周期可访问 4 个字节，则该存储器带宽为 _c_ bit /s。假如程序员可用的存储空间为 4