摘要：对于【程序员】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2019年11月程序员模拟题上午题】部分试题的详解，一起来看看吧~



1、若计算机系统中的进程在“就绪”、“运行”和“等待”3种状态之间转换，进程不可能出现______的状态转换。
A、 “就绪”→“运行”
B、 “运行”→“就绪”
C、 “运行”→“等待”
D、 “就绪”→“等待”

答案:D
答题解析:

进程的基本状态有就绪、运行和等待3种。

等待态是指一个进程由于某种原因不具备运行条件时所处的状态，这时它必须等待，引起等待的条件一旦消失，进程便具备了运行的条件，状态转变为就绪态。

就绪态是指一个进程具备了运行的条件，但由于没有占有处理机而不能运行所处的状态，一旦处于就绪态的进程轮到该进程占有处理的时间片或处理机空闲，其状态就转变为运行态，投入运行。

运行态是指一个进程正占用着处理机时的状态，这时，处理机正在执行该进程的程序，运行过程中进程会因时间片已到等非资源请求原因退出运行转变为就绪态，因资源请求原因而不具备运行条件时，该进程的状态就要转变为阻塞态。

三者间的转换如图1-3所示。

由图1-3可知，没有“就绪→等待”的转换。

2、若内存采用固定分区管理方案，在已分配区可能会产生未用空间，通常称为______。
A、 废块
B、 空闲页面
C、 碎片
D、 空闲簇

答案:C
答题解析:

分区存储组织的基本原理是给每一个内存中的进程划分一块适当大小的存储区，以连续存储各进程的程序和数据，使各进程得以并发执行。按分区的时机，分区方法可分为固定分区和动态分区两种。

固定分区把内存固定地划分为若干个大小不等的区域，在整个执行过程中，每个分区的长度和内存中的总分区个数保持不变。动态分区是在作业的处理过程中进行，且其大小可随作业或进程对内存的要求而改变。动态分区的分配算法有最先适应法、最佳适应法和最坏适应法，

分区存储组织的主要优点是：实现了多个作业或进程对内存的共享，有助于多道程序设计，从而提高了系统的资源利用率；要求的硬件支持少，管理算法简单，容易实现。主要缺点是：内存利用率不高；作业或进程的大小受分区大小控制；难以实现各分区间的信息共享。

固定分区分配法可能会出现小作业占据大分区的浪费现象，通常把这种浪费称为碎片。

3、在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为______。
A、 决定淘汰页→页面调出→缺页中断→页面调入
B、 决定淘汰页→页面调入→缺页中断→页面调出
C、 缺页中断→决定淘汰页→页面调出→页面调入
D、 缺页中断→决定淘汰页→页面调入→页面调出

答案:C
答题解析:

页式虚拟存储管理把作业信息作为副本存放在磁盘上，作业执行时，把作业信息的部分页面装入主存储器，作业执行时若访问的页面已在主存中，则按页式存储管理方式进行地址转换，得到欲访问的主存绝对地址，若页面不存在，则产生一个“缺页中断”。

当主存中无空闲块时，为了装入一个页面而必须按某种算法从已在主存的页中选择一页，将它暂时调出主存，让出主存空间，用来存放所需装入的页面，这个工作称为页面调度。一个好的页面调度算法能防止“抖动”和“颠簸”。所谓“抖动”和“颠簸”是指有些作业在刚调出主存可能又要调进来。

经常使用的调度算法有先进先出调度算法，最近最少用调度算法和最近最不常用调度算法等。

因此，不管使用什么调度策略，若进程访问的页面不在主存，一般都按以下步骤进行处理：缺页中断→决定淘汰页→页面调出→页面调入。

查看完整试题>>>