2015年07月_cs_assult

原创不吉利的日期

题目描述在国外，每月的 13 号和每周的星期 5 都是不吉利的。特别是当 13 号那天恰好是星期 5时，更不吉利。现在给你一个年份，请你从小到大依次输出当年所有13 号是星期 5 的月份。输入描述: 输入包含多组数据，每组数据包含一个正整数year（2000≤year≤9999）。输出描述: 对应每一组数据，输出所有符合条件的月份，月份之间用空格隔开。如

2015-07-30 22:03:03 3557

原创送外卖

题目描述冬天到了，小伙伴们都懒得出去吃饭了，纷纷打电话叫起了外卖。送外卖的小哥想找出一条最短的路径，小区门口进来，送完外卖又回到小区门口。整个小区是一个由m*n个边长为1的正方形组成的矩形，各幢公寓楼分布于正方型的顶点上，小区门口位于左上角。每幢楼与相邻的八个方向的楼之间都有道路。下图为m=2，n=3的小区地图，并且外卖小哥要经过的最短路径为6。输入描述: 输入有多组数据

2015-07-30 21:27:18 1450

原创三角形

题目描述给定三条边，请你判断一下能不能组成一个三角形。输入描述: 输入包含多组数据，每组数据包含三个正整数a、b、c（1≤a, b, c≤10^100）。输出描述: 对应每一组数据，如果它们能组成一个三角形，则输出“Yes”；否则，输出“No”。输入例子: 1 2 3 2 2 2 输出例子: No Yes 算法： #incl

2015-07-22 19:21:03 673

原创 ucore操作系统lab8——实验报告

一、练习一: 完成读文件操作的实现首先了解打开文件的处理流程，然后参考本实验后续的文件读写操作的过程分析，编写在sfs_inode.c中sfs_io_nolock读文件中数据的实现代码。 //LAB8:EXERCISE1 YOUR CODE HINT: call sfs_bmap_load_nolock, sfs_rbuf, sfs_rblock,etc. read different ki

2015-07-15 00:10:09 4559

原创 ucore操作系统lab7——实验报告

注：lab7不需要修改之前的代码，直接合并到lab7即可。一、练习一: 理解内核级信号量的实现和基于内核级信号量的哲学家就餐问题分析了解lab7采用信号量的执行过程。请在实验报告中给出内核级信号量的设计描述，并说其大致执行流流程。给出给用户态进程/线程提供信号量机制的设计方案，并比较说明给内核级提供信号量机制的异同。 struct semaphore { int count; q

2015-07-12 20:09:10 3958

原创分解因数

题目描述所谓因子分解，就是把给定的正整数a，分解成若干个素数的乘积，即 a = a1 × a2 × a3 × ... × an,并且 1 先给出一个整数a，请输出分解后的因子。输入描述: 输入包含多组数据，每组数据包含一个正整数a（2≤a≤1000000）。输出描述: 对应每组数据，以“a = a1 * a2 * a3...”的形式输出因式分解后的结果。

2015-07-11 19:28:34 1321

原创 ucore操作系统lab6 —— 调度算法

一、练习零：填写已有实验本实验依赖实验1/2/3/4/5。请把你做的实验2/3/4/5的代码填入本实验中代码中有“LAB1”/“LAB2”/“LAB3”/“LAB4”“LAB5”的注释相应部分。并确保编译通过。注意：为了能够正确执行lab6的测试应用程序，可能需对已完成的实验1/2/3/4/5的代码进行进一步改进。 //LAB6 YOUR CODE : (update LAB5 steps)

2015-07-04 22:51:03 6500

原创 ucore操作系统lab6（理论部分）

一、实验流程 1、进程的正常生命周期如下：进程首先在 cpu 初始化或者 sys_fork 的时候被创建，当为该进程分配了一个进程控制块之后，该进程进入 uninit态(在proc.c 中 alloc_proc)。当进程完全完成初始化之后，该进程转为runnable态。当到达调度点时，由调度器 sched_class 根据运行队列rq的内容来判断一个进程是否应该被运行，即把处

2015-07-03 23:30:02 2180

cs_assult的专栏